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SYSTEM FOR DETERMINING POSITIONAL INFORMATION 

The invention relates to apparatus for determining positional information relating to an 
object incorporating a transmitter, apparatus for searching a detection volume for 
5 radiating objects, a system for locating an object incorporating a transmitter for use with 
an object in an object positioning system, a method of determining positional 
information, a computer readable medium, a computer program product, and a signal. 

The invention finds particular appUcation in the fields of object tracking systems. 
10 intrusion detector systems, inventory control, vehicle coUision detection and security and 
workforce tracking systems. 

A known prior art system for tracking 'active' transmitter tags is disclosed in the article 
entiUed "Ultra-wideband precision asset location system" (ffiEE Conference on Ultra 

15 Wideband Systems and Technologies. May 2002). In this system, several receiving 
antennas placed in widely spaced-apart locations at comers of a cargo space inside a ship 
are used to detect ultra-wideband signals emitted by transmitter tags attached to cargo 
objects within the cargo space. Arc-fitting techniques, relying on synchronisation of the 
receiving antennas with a central computer and using knowledge of the arrival times of 

20 the identification pulses at each antenna, estabHsh the position of the object in three 
dimensions. 



25 



30 



Problems arise in the prior art system if the direct signal firqm the object to one of the 
receivers is weak compared to a delayed reflection of the signal, for example where there 
is an obstruction between the object and the receiver. In this case, the delayed signal 
reflection may be incorrectly identified as the pulse arrival time, which in turn can cause 
the position estimation procedure to fail dramatically. Furthermore, whilst each prior art 
receiver unit is relatively simple, the need to precisely synchronise each receiver and the 
computer can require accurate and expensive timing circuitry. AdditionaUy, the reliance 
on arc-fitting techniques can Umit the accuracy of the system and can also introduce 
ambiguities. 
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In order to overcome problems identified in the prior art, there is provided apparatus for 
detennining positional information relating to an object incorporating a transmitter, the 
apparatus comprising means for receiving a signal transmitted by the transmitter at the 
object; and detecting means, coupled to the receiving means, for producing an output 
from which the angular position of the object can be determined. 



By producing an output to allow the angular position, rather than the range, of the object 
to be determined the position of the object can be determined with greater accuracy. 



The apparatus is preferably a receiving unit, or sensor, provided within a positioning 
system, such as an inventory control system which tracks active transmitter tags attached 
to items of inventory. Preferably the means for receiving the signal is adapted to receive 
signals having a typically different dynamic range than signals received in passive 

15 systems; in an active system, the signal strength varies as 1/D^ (where D is the distance 
to the object being tracked), compared to IfO^ in a passive system. Preferably the 
receiving means has a dynamic range of greater than 15 dB, preferably greater than 20 
dB, 25 dB, 27dB or 30 dB. Preferably also the means for receiving the signal and/or the 
detecting means are adapted to receive and/or detect a wider range of signal shapes and/or 

20 jBrequencies than are typically received in passive systems, since again the generation of 
signal shape and/or frequency is outside the direct control of the apparatus, and will likely 
be more varied. 



Preferably the receiving means is adapted to receive an ultra-wide band (UWB) pulse 
25 spanning a frequency range between 0.5 GHz and 24 GHz, preferably between 2 GHz 
and 12 GHz, and more preferably between 5.8 GHz and 7.2 GHz. This frequency range 
is convenient as it imparts the necessary radar characteristics whilst fedling within Umits 
specified by radio regulations. The pulse preferably is of the form of a shaped sinusoid, 
having a strong frequency peak at the sinusoid frequency and substantial side lobes due 
30 to the pulse shaping. Nevertheless, other frequency ranges (and consequently other pulse 
shapes) are possible. 



m r 
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Preferably the apparatus further comprises means for triggering the detecting means, 
wherein the triggering means is independent of the generation of the transmitted signal. 
The triggering means may be a timebase control unit, for example, or a simple clock 
(such as a crystal oscillator), and may be physically located within the detecting means 
5 or other component of the system. Preferably the triggering ineans is independent of the 
generation of the transmitted signal such that there is no defined phase relationship (such 
as a constantly varying phase or simply constant phase offset) between the transmitted 
signal and the triggering means, and/or such that the triggering means and the transmitted 
signal are driven by different clock sources. The term 'triggering' as used herein 
10 preferably connotes applying a stimulus (such as a pulse) to an object so as to cause the 
object to change state. The provision of such a triggering means can simplify and unify 
the control of the receivers. 



The apparatus preferably also comprises means for receiving triggering control signals. 
15 wherein the triggering means is adapted to trigger the detecting means in dependence on 
the received triggering control signals. The means for receiving triggering control signals 
is preferably a communicatioris control unit allowing external agents, such as a control 
mechanism, to specify parameters of the triggering. By triggering the detecting means 
in dependence on the received triggering control signals, the apparatus can more easily 
20 be locked on to active objects. 

The triggering means is preferably adapted to trigger the detecting means at a frequency 
determined by the control signals. This can allow an external agent (for example) 
flexibiHty in controlling the apparatus, so as to aUow it to lock onto a large range of 
25 possible signals. In particular, this gives the system greater flexibiUty with respect to 
conventional passive detection systems, which are typically confined to one detection 
frequency. 



means 



If the transmitted signal has a characteristic repetition frequency, the triggering 
30 may be adapted tp trigger the detecting means at a triggering frequency different to the 
characteristic repetition frequency. Triggering the detecting means with a frequency 



different to the characteristic repetition frequency of the received signal can have the 
effect of creating a moving *range gate' , which can avoid the need to match the phase of 
the receiver clock with the phase of a transmitter clock. Preferably the triggering 
frequency F^^g is determined by (F^^ / n) + where is the characteristic repetition 
frequency, is an integer frequency divider ratio, and F^is a scan rate. 

The value of n may be greater than 1 , and preferably greater than 2, 3, 4 or 5. By having 
an integer frequency divider ratio of greater than 1 , the detection means can operate at a 
lower frequency than the characteristic repetition frequency but without significant loss 
of infora:iation or accuracy (particularly at lower values of n). Also, F^^^may be non-zero, 
and preferably less than 5%, 2% or 1% of the magnitude of F^^ and more preferably less 
than 0.5% of the magnitude of F^^ 

Preferably the means for receiving comprises a plurality of receiving elements, and the 
detecting means is adapted to detect the relative tinndng of the signal as received at the 
plurality of locations, whereby the angular position can be determined. Further preferably 
the plurality of receiving elements are provided at spaced-apart locations in a sensor 
array, but preferably the spacing between the receiving elements is small compared to the 
spacing between the apparatus and further like apparatuses. For example, the distance 
between receiving elements is preferably less than 5%, 1%, 0.5% or 0.1% of the distance 
between like apparatuses in a typical positioning system. This can provide a convenient 
and simple way to detect the angular position of the object, although other 
implementatioiis, such as a single swept directional receiver, are possible. 

The plurality of receiving elements is preferably in the form of an electromagnetic 
antenna array, preferably including three (or more) receiving elements arranged non- 
collinearly . For example the receiving elements are arranged substantially at the vertices 
of a right-angled triangular locus (that is, in an L-shaped pattern). Entirely collinear 
arrangements are also possible. 

The receiving elements may be spaced apart by a distance that is the same order of 
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15 



magnitude as the vvavelength A of the radiation that it is intended to receive. For example, 
the receiving elements may be spaced apart by a distance mA where m is less than 10. and 
preferably less than 8, 5. 3 or 2, and m may be greater than 0.1. and preferably greater 
than 0.2. 0.3. or 0.5. 

The efficiency with which the elements can radiate or detect radiation decreases as the 
size of the elements decreases, since the radiation impedance of the elements may 
decrease with size, and thus the elements themselves should not be too small. On the 
other hand, the elements should not be too large, because they may become physically 
too big for the array, and because grating lobe effects may occur at larger spacings 
between the elements. In general, the size of the elements is preferably less than lOA, or 
4A and greater than about X/4. In preferred embodiments, the size is in the region of A/4 
or A/2, although other values may be used. In one particular example, the elements have 
a size of about 1 .5 cm with a wavelength of about 5 cm. A combination of large element 
size and small element spacing can be achieved by vertically stacking and horizontally 
overlapping the elements. 

More advantageously, an electromagnetic antenna array according to the present aspect 
may include four receiving elements aixanged non-coUinearly. For example, the 
receiving elements may be arranged substantially at the vertices of a quadrilateral locus, 
more specifically, a trapezoidal or rectangular locus; in which the quadrilateral has long 
and short parallel sides. 



In accordance with this aspect of the invention the electromagnetic antenna array may 
25 mclude at least three receiving elements arranged non-coUinearly such that there is less 
than two (and preferably less than one) axis of symmetey. 

In embodiments where the locus is a trapezium (that is, a quadrilateral having only two 
sides parallel), this arrangement can ensure that two unequaUy-spaced pairs of antennas 
30 in parallel planes can be selected, with dissimilar artefacts (for example, grating lobes) 
in their sensitivity patterns. Advantageously, the short side may be between 0.5 and 1 
times (or approximately three-quarters of) the length of the long side. As a specific 



20 



• 
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example, where the trapezial locus has long and short parallel sides, the length of the 
shorter side being approximately the wavelength k of the radiation that the array is 
intended to transmit and receive, and the length of the longer side is approximately 3 A/2. 
By suitable processing of signals from such an array, the effect of grating lobes can be 
5 substantially reduced. 



Altematively, the quadrilateral may have two opposing angles which are substantially 
right angles, while the other two angles are not right angles. This arrangement can ensure 
that the main grating lobe for each will point in the correct 3-D direction, while the 
10 artefacts will be different, and thus will cancel out. 



The plurality of receiving elements are preferably arranged in a substantially planar 
configuration, whereby the geometry of the receiving elements can allow a more 
straightforward calculation of angular positions in dependence on signals received at the | 

I 

15 receiving elements. It is also possible to have one or more receiving elements arranged j 
out of a plane in which the others are arranged, but the angular computations can become I 
more complicated and potentially more ambiguous. In particular, conformal j 
arrangements, with the elements arranged on and conforming with a non-planar surface, 
are also possible. 

20 

The means for receiving may be arranged in a single housing or on a common substrate, 

Preferably the total physical extent of the means for receiving is less than 10%, 5%, 1 % i 

i 

or 0.5% of the maximum detection range of the apparatus, but larger physical extents are I 
possible. The 'means for receiving' preferably refers to the receiving means in a single 
25 apparatus, such as a plurality of receiving elements as aforesaid. By providing the means 
for receiving (and indeed preferably the apparatus itself) in a single housing or on a 
. common substrate, construction of the apparatus can be made cheaper and simpler. 



Preferably the apparatus further comprises a communications interface for 
30 communicating with a processing means. The conamunication means may be a 
conventional conmiunications port, utilising connections including, but not limited to, 
RS232, Bluetooth, ethemet and radio-frequency links. Altematively, the communication 
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means may be a simple electric connection, for example if the processing means is 
provided in the same housing as the detecting means. This can facilitate the passing to 
the processing means of the data representative of the signal received at the apparatus. 

5 The communications interface may be adapted to output a plurality of signals 
representative of signals received at the apparatus. The communications interface may 
also be adapted to output the plurality of signals in separate channels (physical or 
otherwise), or in an analogue or digital multiplexed signal. By outputting a plurality of 
signals representative of signals received at the apparatus, the processing means can be 
10 provided with the maximum amount of information to assist it to determine the 
displacement of the object. 

Preferably the communicating means is adapted to receive control signals from the 
processing means. This can allow the apparatus to be more easily controlled by the 
15 processing means. 

Preferably the apparatus further comprises processing means for processing the output 
of the detection means to determine positional information relating to the object. 
Furthermore, the processing means maybe adapted to process the output of the detection 
20 means in conjunction with a further angular position so as to determine the displacement 
of the transmitter associated with the object. 

This feature is also provided independently. Accordingly, in a related aspect of the 
invention there is provided apparatus for determining positional information relating to 
25 an object incorporating a transmitter, the apparatus comprising input means for receivmg 
from a detection means an output from which the angular position of the transmitter 
associated with the object can be determined; and processing means for processing the 
output of the detection means in conjunction with a further angular position so as to 
determine the displacement of the transmitter associated with the object. 

30 

Preferably the further angular position is the angular position of the object as determined 
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with respect to a location substantially remote from the apparatus, such as a location at 
which a like apparatus is provided, for example. The displacement is preferably an 
absolute displacement in two or three Cartesian dimensions, but may alternatively be a 
displacement relative to the location of the apparatus or other object. The term 
5 'displacement' as used herein preferably connotes a Cartesian vector quantity (or 
equivalent thereof) representing the position of an object with respect to a (preferably 
fixed), datum. The term may in a strict sense cover a relative movement of an object over 
the course of a period of time, but preferably also covers a substantially instantaneous and 
independent positional measurement. Preferably 'displacement' covers positional 
10 information which is more detailed than a single angular measurement, and more 
preferably is distinct from a plurality of angular measurements. 

The processing means is preferably adapted to process the output from the detection 
means to determine the angular position of the object. Preferably the angular position is 
15 calculated as a function of the differential timings of signals received at a plurality of 
locations in the means for receiving. 

More preferably the processing means is adapted to compute timing differentials between 
a plurality of signals received from the detection means, and to determine the angular 
20 position in dependence on the timing differentials between at least two of the plurality 
of signals. Thus the angular position can be detennined with reference only to the signal 
as received, rather than necessarily needing to consider other information. 

« 

Alternatively, or additionally, the processing means may be adapted to process the output 
25 from the detection means to determine the pseudorange of the object. The term 
"pseudorange" as used herein preferably connotes the length of the shortest measured 
path to a target, often computed with reference to the time taken for a round-trip to the 
target and back (this time being proportional to the distance travelled). Due to effects 
such as path reflections and so on, the pseudorange is hot necessarily equal to the shortest 
30 distance to the target. Preferably the term *'pseudorange" further encompasses a 
measurement of range derived from a timing signal which incorporates an unknown time 
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offset, which offset preferably arises from an asynchronous relationship between a 
transniitter and receiver involved in the measurement of the signal. 

Preferably the pseudorange is calculated as a function of the signal amplitude received 
5 by the means for receiving. Typically, due to multi-path effects, target occlusion and so 
on, the calculation of pseudoranges can be less accurate than the calculation of angular 
position, but for many applications the level of accuracy is acceptable. 

Advantageously, by combining the features of determining the angular position and 
10 determining the pseudorange of the object, a functional active object tracking system can 
be constructed using only one sensor installation, whereas prior art systems can require 
a minimum of two (or even three) sensor installations in order to function 
unambiguously. 

1 5 The processing means may be adapted to process the output from the detection means to 
determine the amplitude of a received signal, and to detemaine the pseudorange in 
dependence on the amplitude. This can provide a relatively quick and easy, although not 
necessarily highly accurate, detennination of the pseudorange. 

. 20 Preferably the apparatus further comprises means for outputting a signal representative 
of the displacement of the object. Preferably the outputted signal comprises two- 
dimensional or three-dimensional cartesian coordinates, but alternatively the outputted 
signal may comprise a distance measurement, or may alternatively comprise polar or 
intrinsic coordinates which can readily be converted into two- or three-dimensional 
25 cartesian coordinates. 

If the received signal comprises a pulse train having a characteristic pulse frequency, the 
detecting means is preferably adapted to output a signal representative of the received 
pulse- train. Preferably the pulse frequency can vary within a predetermined tolerance 
30 limit. By outputting a signal representative of the received pulse train, rather than, say» 
a measurement derived from, but not representative of, the pulse train (such as an output 
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from a peak detector, for example), more information can be made available to later 
processing stages, and thus the accuracy of the system can be improved. 

The detecting means may be adapted to output a signal representative of the waveform 
of the received pulses. This can provide substantially all the information which may be 
required by later stages in order to effect the most accurate processing of the signal. 

The characteristic pulse frequency may be between 2 MHz and 20 MHz, preferably 
between 5 MHz and 15 MHz, and more preferably between 10.5 MHz and 13.5 MHz. In 
one embodiment, a characteristic pulse frequency of between approximately 9 MHz and 
12 MHz is chosen. Preferably the characteristic pulse frequency may vary in use, thereby 
allowing flexibility in the detection of the relevant signal. 

The detecting means preferably comprises means for sampling the received pulse train 
15 and producing an output having a characteristic sampling frequency related to the 

« 

characteristic pulse jfrequency. By sampling the received pulse train, the necessary 
complex processing can be carried out in the digital domain, rather than in the 
computationally-limited analogue domain. 

20 The sampling means preferably comprises a downsampler, such that the output sampling 
frequency is lower than the characteristic pulse frequency. By producing an output 
sampling frequency lower than the characteristic pulse frequency, conventional circuitry 
can be employed in later stages, avoiding the expensive and complication of tdgh-speed 
circuits. 

25 

The output sampling frequency may be between 5 kHz and 100 kHz, preferably between 
25 kHz and 90 kHz, and more preferably between 60 kHz and 85 kHz. The output 
sampling frequency naay be in the audio frequency range (although preferably not limited 
to frequencies which are readily audible to humans). Preferably a frequency of 80 kHz 
30 is chosen. Such a range of output sampling frequencies is considerably easier to process 
using conventional circuitry than radio-frequency signals. 



5 



10 



- 11 - 

The apparatus preferably further comprises an input sampling clock operating at 
substantially a given multiple of the characteristic pulse frequency, an output sampling 
clock operating at the output sampling frequency, ax^d wherein the sampling means is 
adapted to sample the signal on receipt of the input sampling clock signal and produce 
5 a sample output on receipt of the output sampling clock signal. This can provide a simple 
and effective basis for downsampling the signal. 

The given multiple of the characteristic pulse frequency may be an integer multiple (such 
as 1, 2, 3, and so on), or preferably an integer fraction (such as 1/2, 1/3, 1/4, and so on), 

« 

10 or possibly any other non-integer multiple. Preferably a multiple of 0.25 is used. It will 
be understood that the sampling clock frequency will typically be a multiple of the 
characteristic frequency, except that there can be a frequency offset/deviation which will 
vary from system to system. 

1 5 The sampling means is preferably adapted to produce the sample output as an average of 
the input samples taken since the previous output samphng clock signal. Preferably a 
sample-and-hold unit is provided in order to produce the average of the input samples, 
and preferably the average is a mean average, although it may also be a median or mode 
average. Thus signals coinciding with the input sampling clock frequency are reinforced, 

20 and other (noise) frequencies tend to cancel out, thereby potentially increasing the signal- 
to-noise ratio of the system. Preferably between 10 and 60 input samples, more preferably 
between 20 and 50 input samples, and more preferably still between 30 and 40 input 
samples are taken are used to produce each output sample. 

25 Preferably the sampling means is adapted to advance the phase of the input sampling 
clock by a predetermined amount after the sample output is produced. This feature can 
create a time-stretching effect, whereby the output samples are a time-stretched 
representation of the input signal waveform. This can also allow a range of time/space 
to be scanned sequentially. Preferably the predetermined phase shift is substantially 

4 

30 smaller than the input sampling clock frequency, and preferably less than 20%, 1 0%, 5 % 
or 1% of the input sampling clock frequency. 
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The receiving means may be adapted to receive at least one signal further to the signal 
transmitted at the object, further comprising means for discriminating between the signal 
transmitted at the object and the or each further signal. Preferably the means for 
discriminating is adapted to discriminate between the signal and more than 1, 2, 5, 10, 
20 or 50 further signals. 

This feature is also provided independently. Accordingly, in a further aspect of the 
invention there is provided apparatus for determining positional information relating to 
an object incorporating a transmitter, the apparatus comprising means for receiving a 
plurality of signals transmitted by a plurality of transmitters including the transmitter 
associated with the object; means for discriminating between the signal transmitted at the 
object and any further received signals, in dependence on identification information 
received by the discriminating means; and means for determining the angular position of 
the object in dependence on the discrijooinated signal, whereby the positional information 
relating to the object can be determined- The discriminating means is preferably adapted 
to discriminate in respect of the signal in dependence on a characteristic property of the 
signal. 

The characteristic property may be a pulse repetition frequency of the signal. The pulse 

« 

repetition frequency is preferably the characteristic frequency. Preferably a range of pulse 
repetition frequencies (PRFs) is used, having a relative frequency offset which may be, 
for example, n x 250 kHz at a 6 GHz carrier frequency, where n is an integer greater than 
or equal to 1. This can allow up to 12 different objects to occupy the same detection 
space. Narrower frequency bins can be provided, increasing the number of objects which 
can be discriminated between, provided sufficiently high signal-to-noise ratio can be 
achieved, and vice versa. 

The characteristic, property may be a pulse position modulation characteristic. Preferably 
the modulation involves 'jittering' the pulses, in a form of binary phase shift keying 
(BPSK) or any other suitable modulation technique. 
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Alternatively, or additionally, the signal may be time-division multiplexed. Preferably 
conventional TDMA algorithms, standards and chipsets are used. FDMA and CDMA 
standards and chipsets may also be used. Advantageously, the use of modulation 
5 techniques and frequency shifts may be combined to create a large range of unique, 
identifiable object 'signatures'. 

Preferably the discriminating means comprises a detection clock operable to drive the 
detection of the signal, and means for setting the detection clock in dependence on a 
10 selected signal frequency, whereby signals having the selected signal ftequency are 
preferentially detected by the apparatus. Preferably the detection clock is an input 
sampling clock as aforesaid. 

The apparatus may further comprise means for detecting a frequency error between the 
15 selected signal frequency and the received signal, and means for compensating for the 
frequency error. Preferably the means for detecting a frequency error is a frequency 
estimation routine. This can help to mitigate the effects of short-term frequency 
variations. 

20 The means for detecting a frequency error is preferably adapted to estimate the signal 
frequency in dependence on the interval between successive peaks in the received signal 
corresponding to the peaks of successive pulses, and to compare the estimated signal 
frequency with the detection frequency. This can provide a relatively easy way to 
determine a frequency error between the detection and signal frequencies, and can be 

25 used, for example, for coarse tuning of the apparatus. 

■ 

The means for detecting a frequency error maybe adapted to compute an estimated signal 
frequency in dependence on the phase difference of consecutive samples, and to compare 
the estimated signal frequency with the detection frequency. By considering the phase 
30 differences of consecutive samples (for example by averaging the phase differences), a 
more precise estinaation of the frequency error can be produced. This can be appropriate 
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for fine-tuning the apparatus, preferably in conjunction with the peak-detecting feature. 

Preferably the means for compensating for the frequency error is adapted to create a 
matched filter prototype representing an expected signal shape as effected by the 
5 estimated frequency error. The matched filter prototype is preferably suitable for use with 
a comparative method of identifying certain signal waveforms in the received signal, as 
mentioned later. This can avoid the need to alter the detection frequency to match the 
selected signal frequency if the two differ, which can in tum simplify the sampling 
circuitry. 

10 

Preferably the processing means comprises means for determining the interval between 
the reception of the signal at a plurality of receiving elements, thereby allowing the 
angular position of the object to be detennined. Preferably the receiving elements are as 
aforesaid and/or provided in the apparatus. The interval may represent a temporal or 
15 spatial difference, but preferably represents a data offset with respect to sampled data 
representing the signals as received at the receiving elements, the data offset being linked 
to the corresponding temporal difference by the relevant sampling rate. 

In one embodiment, the means for determining the interval is operative to cross-correlate 
20 the signals received at at least one pair of receiving elements, and to determine the 
interval in dependence on the cross-correlation results. Preferably the cross-correlation 
method is a truncated cross-correlation process, whereby, for example, knowledge of the 
maximum signal delay between receiving elements is used to limit the range of the cross- 
correlation computation. 

25 

In a further embodiment (which may be combined with the previous embodiment), the 
means for detemaining the interval is operative to apply a matched filter to the signals 
received at the plurality of receiving elements, and to determine the time difference in 
dependence on the output of the matched filter. Preferably the matched filter is 
30 progranmied with a matched filter prototype, the matched filter prototype preferably 
corresponding to at least a portion of the generated pulse waveform and preferably being 
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used to set the filter coefficients such that the closer that filter inputs match the filter 
prototype, the larger is the filter output. 

The surprising discovery was made that, whilst theoretically not appropriate in the 
5 context of broadband signals (such as those typically emitted by active tracking devices) , 
matched filters nevertheless achieved useful performance levels. This important feature 
is also provided independently. 



Accordingly, in a related aspect of the invention there is provided apparatus for 
10 determining positional information relating to an object, comprising means for receiving, 
comprising a plurality of receiving elements; detection means for detecting signals 
received at the receiving elements and for generating output signals representative of the 
received signals; and processing means operable by application of a matched filter to 

♦ 

detect the interval between signals received by a plurality of the receiving elements, 
15 whereby to determine an angular position of the object. 



Preferably the receiving and detecting means are adapted to receive and detect a signal 
having a bandwidth greater than. 5%, 10%, 20%, 30% or 40% of its frequency. 
Alternatively, the receiving and detecting means may be adapted to receive and detect a 
20 signal having a bandwidth less than 5% of its frequency. Preferably the matched filter is 
adapted to match a portion of a received pulse substantially smaller than the duration of 
the pulse, wherein the matched portion is substantially sinusoidal. 

The apparatus may further comprise means for transmitting a probe signal towards the 
25 object, and wherein the means for receiving is adapted to receive a reflection of the probe 
signal from the object. The means for transmitting a probe signal is preferably adapted 
to transmit a different signal to the signal transmitted by the transmitter associated with 
the object Preferably such a different signal is different in frequency, phase or other 
signal characteristic, such as the pulse waveform and associated frequency spectrum. 

30 

The apparatus may further comprise means for encoding the probe signal, whereby it can • 
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be distinguished from the signal received fix)m the object. Preferably the means for 
encoding is as aforesaid in respect of the signal transmitted by the transmitter associated 
with the object, 

The apparatus preferably further comprises means for determining the positional 
information of an object irradiated by the probe signal. This can provide increased 
awareness of the environment surrounding the apparatus. Preferably the positional 
information so determined is in one of the forms which the positional information as 
aforesaid relating to the object incorporating a transmitter. 

Preferably the detection of irradiated objects is operable simultaneously with the 
detection of radiating objects (that is, objects incorporating transmitters), but may 
alternatively be operable while the detection of radiating objects is disabled (at night, for 
example) and vice versa. 



Preferably die apparatus further comprises means for comparing the positional 
information of the irradiated object to positional mfonnation relating to at least one 
known object, whereby anomalous objects can be identified. Such anomalous objects 
may be intruders, lacking the necessary transmitting tags, for example. Preferably 'known 
objects' include any or all of objects detected by the apparatus, reference objects (such 
as structural features in the vicinity of the apparatus), either pre-programmed or deduced 
from prior measurements, and pre-programmed or measured detection zones which may 
or may not comprise further objects. 

The apparatus preferably further comprises means for generating an alert signal in 
dependence on the result of the comparison. This can with minimal alteration provide an 
intrusion detection system to complement the object tracking system. Preferably the or 
each object includes the object incorporating a transmitter, and preferably the reference 
objects include a pluraUty of known objects and/or objects detected by the apparatus. 

Accordingly, in a further aspect of the invention there is provided apparatus for searching 
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a detection volume for an object transmitting a signal, comprising an array comprising 
a plurality of receiving elements; detecting means for detecting signals arriving at the 
receiving elements and for generating output signals representative of the received 
signals; and processing means for determining the interval between signals received at 
5 a plurality of the receiving elements, whereby the existence of the object and its angular 
position can be determined. 

Accordingly, a system for searching in unlocked radar can be implemented. 

10 Preferably the apparatus further comprises a receiver clock, coupled with the detecting 
means, which is not used to generate the transmitted signal. 



Preferably the detecting means is operable to detect signals within a given range gate, and 
the apparatus further comprises means for varying the range gate, whereby objects which 
15 are not synchronised with the apparatus can be detected. 

Preferably the objects not being synchronised with the apparatus implies that the objects 
and the apparatus are asynchronous. The term * asynchronous' as used herein preferably 
connotes a lack of common timing or synchronisation, particularly in respect of an 
. 20 interaction between objects (such as the transmission of a pulse from one to the other) 
where the elements associated with the interaction (a transmitter and a receiver, for 
example) are not driven by the same timing signal. Preferably 'asynchronous* implies an 
arbitrary phase difference between such timing signals, but may also imply an arbitrary 
difference in frequency or (correspondingly) a time period. 

25 

The term "range gate" as used herein in the context of a passive radar system (tha.t is, a 
system where the receiver transmits probe pulses) preferably connotes a region of space 
defined by the distance that would be travelled by a pulse after a certain range of time had 
elapsed. For example, prior art passive radar systems, which take receiver readings at a 
30 predetermined delay after transmission of a pulse, have fixed range gates located at, say, 
dc/2, (r-HOc/2, (2T'+^c/2, and so on, where c is the speed of light, d is the delay between 



- 18- ■ 

■ 

the transmission of a pulse and the sampling of the received signal, and T is the delay 
between consecutive pulses (typically much larger than d). 

In the context of an asynchronous signal, where the receiver and transmitter are 
5 ^unlocked' (that is, not synchronised), the term "range gate" preferably refers to the 
combination of space and phase offset of transmitter which would be detected by the 
receiver at a given offset from a receiver clock. Thus, for a given offset d at a pulse 
repetition period P (that is, the time elapsing between transmitted pulses), transmitters 
at a distance of n{P+d)c having a phase relative to the receiver of d/Px360° will 
10 theoretically fall within the range gate, where n is an integer and c is the speed of light. 
It is noted that essentially range gates are produced in the same fashion in both the 
synchronous and asynchronous gate, but that in the asynchronous case the range gate is 
a more abstract property. 

15 It can be seen from the above that objects whose distance from the apparatus does not 
vary and objects whose phase relative to the receiver does not vary may both avoid 
detection if a fixed range gate is used. This important feature is also provided 
independently. 

20 Preferably the apparatus further comprises means for calibrating the apparatus with a like 
apparatus (that is, preferably apparatus as aforesaid). This can- improve the detection 
accuracy of the apparatus. This feature is also provided independently. 

Accordingly, in a related aspect of the invention, there is provided apparatus for 
25 determining positional information relating to an object incorporating a transmitter, the 
apparatus comprising means for receiving a signal transmitted by the transmitter at the 
object; detecting means, coupled to the receiving means, for detecting signals received 
by the receiving means and generating output signals representative of the received 
signals; and means for calibrating the apparatus with a like apparatus. 

30 

The calibrating means may be adapted to receive a signal from a reference transmitter and 
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to output signals representative of the received reference signals. By providing signals 
representative of received reference signals, the apparatus can allow an external agent to 
deduce additional properties of signals received froin objects, such as the relative timing 
of reception of the signal between two such apparatuses. This feature is advantageous 
5 because it can allow such relative timings to be determined without providing a common 
clock to the receiving units. 

Preferably the calibrating means is adapted to output signals representative of a timing 
difference between the arrival time of a signal from the transmitter associated with the 
10 object and a signal from the reference transmitter. This can assist in carrying out the 
calibration. 

Alternatively (or additionally), the calibration means may comprise means for triggering 
the detection means in dependence on a common clock signal. Such clock signals can be 
15 relatively easy to produce, and can be sent via connections already existing for the 
purpose of outputting signal data from the apparatus. Preferably the triggering means is 
adapted to initiate a scan of the received signal at a predetermined time offset from 
receipt of the conmion clock signal. 

20 Preferably the apparatus incorporates the object itself. This can create a stand-alone 
system. The apparatus preferably further comprises means for determining the 
displacement of the object in dependence on a plurality of angular position 
measurements, and preferably comprises means for receiving angular position 
information from a remote position determining apparatus. 

25 

In a further aspect of the invention there is provided a system for locating an object 
incorporating a transmitter, comprising at least one apparatus as aforesaid, and means for 
determining the displacement of the object in dependence on a plurality of determined 
angular positions. 

30 

In a related aspect of the invention is provided a system for locating an object 
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incoiporating a transmitter, comprising at least one apparatus including means for 
receiving signals from the object and outputting a signal representative of the received 
signals, means for determining the angular position of the object with respect to the or 
each apparatus, and processing means for determining the displacement of the object in 
5 dependence on the determined angular position information. Preferably the or each 
apparatus contain any or all compatible features of any other apparatus as aforesaid. 

Preferably the system comprises a pluraUty of apparatuses, preferably less than 4, and 
preferably less than 3. The number of apparatuses is preferably at least one less than that 
10 required in an equivalent system based on arc-fitting distance methods. 

Preferably the or each means for receiving are asynchronous, and preferably the system 
further comprises at least one object and associated transmitter. 

15 In another aspect of the invention there is provided a vehicle including apparatus as 
aforesaid. 



In a yet further aspect of the invention there is provided apparatus as aforesaid, operable 
to receive and detect signals transmitted via an attenuating medium. Preferably the 
20 apparatus is operable to receive and detect signals through walls or floors, within walls 
or floors, from under the ground or otherwise without having line-of-sight contact 
between the means for receiving and the object. 

In another aspect of the invention, there is provided apparatus for transmitting a 
25 positioning signal, comprising means for generating a signal and means for transmitting 
the signal, wherein the signal generating means is adapted to generate a signal which is 
suitable for use with apparatus as aforesaid. 

Preferably the signal generating means is adapted to generate a signal comprising a pulse 
30 train having a characteristic repetition frequency. The characteristic repetition frequency 
may be between 2 MHz and 20 MHz, preferably between 5 MHz and 15 MHz. and more 
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preferably between 10.5 MHz and 13.5 MHz. The pulses may have a characteristic 
frequency of between 0.5 GHz and 24 GHz, preferably between 2 GHz and 12 GHz, and 
more preferably between 5.8 GHz and 7.2 GHz. 

5 The signal generating means may be adapted to vary a characteristic property of the 
generated signal in dependence on a discrimination input. The characteristic property may 
be a pulse repetition frequency of the signal, or it may be a pulse position modulation 
characteristic. The apparatus may further comprise means for time-division multiplexing 
the signal. 

10 

The signal generating means is preferably adapted to generate a signal having a 
bandwidth greater than 5%, 10%, or 20% of its frequency. 

In another aspect of the invention, there is provided a method of detenxdning positional 
15 information relating to an object, the method comprising generating a signal; transmitting 
the signal from the object to a receiving apparatus; detecting the signal at the receiving 
apparatus; and producing an output from which the angular position of the object relative 
to the receiving apparatus can be determined. 

20 The method n:iay further comprise triggering the detection of the signal at the receiving 
apparatus, wherein the triggering is independent of the generation of the transmitted 
signal. Preferably the method further comprises triggering the detection of the signal in 
dependence on received triggering control signals. Preferably the detection of the signal 
is triggered at a frequency determined by the control signals. More preferably, the signal 

25 is generated with a characteristic repetition frequency and the detection of the signal is 
triggered at a triggering frequency different to the characteristic repetition frequency. 

The triggering frequency F,„g is preferably detennined by (F^^ / + F^^ where F^^ is the 
characteristic repetition frequency, n is an integer frequency divider ratio, and F^ is a 
30 scan rate, n may be greater than 1, and is preferably greater than 2, 3, 4 or 5. F^is 
preferably non-zero, and preferably less than 5%, 2% or 1 % of the magnitude of F^.^ and 
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more preferably less than 0.5% of the magnitude of 

The niethod preferably further comprises receiving the signal at a plurality of receiving 
elements, and detecting the relative timing of the signal as received at the plurality of 
5 locations, whereby the angular position of the object relative to the receiving apparatus 
can be determined. The method also preferably further comprises outputting a plurality 
of signals representative of signals received at the receiving apparatus. The method may 
further comprise receiving control signals at the receiving apparatus, and may further 
comprise processing the signals received from the object to determine positional 
10 information relating to the object. 

The step of processing the received signals may comprise processing the signals in 
conjunction with a further angular position so as to determine the displacement of the 
object relative to the receiving apparatus. The method preferably further comprises 
15 computing ti m ing differentials between a plurality of signals received at the receiving 
apparatus, and determining the angular position in dependence on the timing differentials 
between at least txvo of the plurality of signals. . 

The method may further comprise determining the pseudorange of the object. Preferably 
20 the step of determining the pseudorange comprises determining the amplitude of a 
received signal, and determining the pseudorange in dependence on the amplitude. The 
method may further comprise outputting a signal representative of the displacement of 
the object. 

25 Preferably the step of generating the signal comprises generating a pulse train having a 
characteristic pulse frequency. The method may further comprise outputting at the 
receiving apparatus an output representative of the received pulse train, and the method 
may further comprise outputting a signal representative of the waveform of the received 
pulses. 

30 

The characteristic pulse frequency may be between 2 MHz and 20 MHz, preferably 
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between 5 MHz and 15 MHz, and more preferably between 10.5 MHz and 13.5 MHz. 

The method preferably further comprises sampling the received pulse train and producing 
an ouQ)ut having a characteristic sampling frequency related to the characteristic pulse 
5 frequency. The output sampling frequency may be lower than the characteristic pulse 
frequency. The output sampling frequency may be between 5 kHz and 100 kHz, 
preferably between 25 kHz and 90 kHz, and more preferably between 60 kHz and 85 
kHz. 

10 Preferably the method further comprises generating an input sampling clock signal at 
substantially a given multiple of the characteristic pulse frequency, generating an output 
sampling clock signal at the output sampling frequency, and sampling the signal on 
receipt of the input sampling clock signal and producing a sample output on receipt of 
the output sampling clock signal. The method preferably further comprises producing the 

15 sample output as an average of the input samples taken since the previous output 
sampling clock signal, and the method may further comprise advancing the phase of the 
input sampling clock by a predetermined amount after the sample output is produced. 

The method preferably further comprises discrinainating at the receiving unit between the 
20 signal transmitted at the object and at least one further signal. 

In a related aspect of the invention, there is provided a method of determining positional 
information relating to an object, the method comprising receiving a plurality of signals 
transmitted by a plurality of transmitters including a transmitter associated with the 
25 object; discriminating between the signal transmitted at the object and any further 
received signals, in dependence on identification information; and determining the 
. angular position of the object in dependence on the discriminated signal, whereby the 
positional information relating to the object can be determined. 

30 The discriminating step preferably comprises discriminating in dependence on a 
characteristic property of the signal. The characteristic property may be a pulse repetition 
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frequency of the signal, and the characteristic property may be a pulse position 
modulation characteristic, and the signal may be time-division multiplexed. 

Preferably the method further comprises detecting the signal in dependence on a detection 
5 clock, and setting the detection clock in dependence on a selected signal frequency, 
whereby signals having the selected signal frequency are preferentially detected. The 
method preferably further comprises detecting a frequency error between the selected 
signal frequency and the received signal, and compensating for the frequency eriror. The 
step of detecting a frequency error may comprise estimating the signal frequency in 
10 dependence on the interval between successive peaks in the received signal 
corresponding to the peaks of successive pulses, and comparing the estimated signal 
frequency with the detection frequency. The step of detecting a frequency error may also 
or alternatively comprise computing an estimated signal frequency in dependence on the 
phase difference of consecutive samples, and comparing the estimated signal frequency 
15 with the detection frequency. The step of compensating for the frequency error may 
comprise creating a matched filter prototype representing an expected signal shape as 
effected by the estimated frequency error. 

* 

The method preferably further comprises determining the interval between the reception 
of the signal at a plurality of locations, thereby allowing the angular position of the object 
to be determined. The step of determining the interval may comprise cross-correlating the 
signals received, at at least one pair of locations, and determining the interval in 
dependence on the cross-correlation results. Alternatively, the step of determining the 
interval may comprise applying a matched filter to the signals received at the plurality of 
locations, and determining the time difference in dependence on the output of the 
matched filter. 

In a related aspect of the invention, there is provided a method of determining positional 
information relating to an object, comprising receiving a signal at a plurality of locations; 
detecting signals received at the locations generating output signals representative of the 
received signals; and applying a matched filter to detect the interval between signals 
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received at a plurality of the locations, whereby to determine an angular position of the 
object. The received signal may have a bandwidth greater than 5%, 10%, or 20% of its 
frequency. 

5 If the method further comprises transmitting a probe signal towards the object, and 
receiving a reflection of the probe signal from the object, the step of transmitting a probe 
signal may comprise transmitting a signal different to the signal transmitted at the object. 
The method may further comprise encoding the probe signal, whereby it can be 
distinguished from the signal received from the object. 

10 

The method may also further comprise determining the positional information of an 
object irradiated by the probe signal. Preferably the method then further comprises 
comparing the positional information of the irradiated object to positional information 
relating to at least one known object, whereby anomalous objects can be identified. The 
15 method may further comprise generating an alert signal in dependence on the result of 
the comparison. The or each object preferably includes the object transmitting the signal 
received at the receiving apparatus. 

In another aspect of the invention, there is provided a method of searching a detection 
20 volume for an object transmitting a signal, comprising receiving a signal at a plurality of 
locations; detecting signals arriving, at the locations generating output signals 
representative of the received signals; and determining the interval between signals 
received at a plurality of the locations, whereby the existence of the object and its angular 
position can be determined. 

25 

The method naay further comprise detecting signals within a given range gate, and 
varying the range gate, whereby objects which are not synchronised with the receiving 
apparatus can be detected. 

30 The method preferably further comprises calibrating the receiving apparatus with a like 
apparatus. 
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In a related aspect of the invention, there is provided a method of determining positional 
information relating to an object, the method comprising detecting at a receiving 
apparatus signals transmitted at the object; generating output signals representative of the 
received signals; and calibrating the receiving apparatus with a like apparatus. The 
method preferably further comprises receiving a signal from a reference transmitter and 
outputting signals representative of the received reference signals. The method may 
further comprise outputting signals representative of a timing difference between the 
arrival time of a signal transmitted at the object and a signal transmitted at the reference 
transmitter. 



The step of calibrating the receiving apparafiis may comprise triggering the detection 
means in dependence on a common clock signal, in which case the method may further 
comprise initiating a scan of the received signal at a predetermined time offset from 
recieipt of the common clock signal. 



m 



Preferably the method further comprises determining the displacement of the object i 
dependence on a plurality of angular position measurements. The method may further 
comprise receiving and detecting signals transmitted via an attenuating medium. 

) In another aspect of tiie invention there is provided a method of transmitting a positioning 
signal, comprising generating a signal and tiransmitting the signal, wherein tiie signal is 
suitable for use with apparatus as aforesaid. 

In a yet further aspect of tiie invention there is provided a method of transmitting a 
positioning signal, comprising generating a signal and transmittmg the signal, wherein 
the signal is suitable for use with a method as aforesaid. 



The signal may comprise a pulse drain having a characteristic repetition ftequency, as 
mentioned above. 



The method may further comprise varying a characteristic property of tiie generated 
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signal in dependence on a discrinunation input. The characteristic property niay be as 
aforesaid. The method may further comprise time-division multiplexing the signal. The 
signal bandwidth may be as aforesaid. 

5 In another aspect of the invention, there is provided a signal- suitable for use with 
apparatus as aforesaid. 

In a related aspect of the invention, there is provided a signal comprising a pulse train 
having a characteristic pulse frequency, wherein the characteristic pulse frequency is 
10 between 2 MHz and 20 MHz, preferably between 5 MHz and 15 MHz, and more 
preferably between 10.5 MHz and 13.5 MHz, and the pulses have a characteristic 
frequency of between 0.5 GHz and 24 GHz, preferably between 2 GHz and 12 GHz, and 
more preferably between 5.8 GHz and 7.2 GHz. 

15 As before, the signal may be encoded using time-division multiplexing, and may be 
encoded using pulse-position modulation. 

In another aspect of the invention there is provided a computer program product adapted 
to perform a method as aforesaid. The term "computer program product" as used herein 
20 preferably connotes data in a computer-readable form which, when executed by a 
processor (such as a noicroprocessor, DSP,, custom integrated circuit, or a 
ndcrocontroUer) causes the relevant method to be performed. The term preferably 
comprises interpreted languages (such as JAVA), compiled languages (such as compiled 
C-H-) and machine code. 

25 

In a further aspect of the invention there is provided a computer readable medium 
tangibly embodying a computer program product as aforesaid. 

In a yet further aspect of the invention there is provided a signal tangibly embodying a 
30 computer program product as aforesaid. 
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The invention extends to methods and/or apparatus substantially as herein described with 
reference to the accompanying.drawings. 

Any feature in one aspect of the invention may be applied to other aspects of the 
5 invention, in any appropriate combination. In particular, method aspects may be applied 
to apparatus aspects, and vice versa. 

Preferred features of the present invention will now be described, purely by way of 
example, with reference to the accompanying drawings, in which:- 

0 

Figure 1 is an overview of a first embodiment of a positioning system; 
Figure 2 is a schematic of a positioning system in which more than two receiving 
units are used; 

Figure 3 is a schematic showing the interconnection of the components shown 

> in Figure 2; 

Figure 4 is a schematic of a second embodiment of a positioning system; 
Figure 5 is a schematic of a third embodiment of a positioning system; 
Figure 6 is an overview of an active object in the positionmg system; 
Figure 7 is a schematic showing the object of Figure 6 in more detail; 

> Figure 8 is an overview of a receiving unit in the positioning system; 

Figure 9 is a schematic showing the receiving unit of Figure 8 in more detail; 
Figure 10 is a schematic of one of the four receiver channels in the receiving unit 

of Figure 9; 

Figure 1 1 is a schematic of the control unit in the positioning system; 
Figure 12 is a timing diagram showing example timmgs for a receiving unit in 
the positioning system; 

Figure 13 is a timing diagram showing alternative example timings for a 
receiving unit in the positioning system; 

Figure 14 is a timing diagram illustrating three different signal detection 
scenarios for receivers equidistant j&x)m a transmitter; 

Figure 15 is a timing diagram showing the sampling activity of theRxl receiving 
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unit of Figure 14 over the course of one detector cycle; 

Figure 16 is a plan view of a sensor array in a receiving unit; 
Figure 17 shows a variant of the system of Figure 16 including a transmitting 
component; 

5 Figure 1 8 is a side-view of the sensor array in operation; and 

Figure 19 is a schematic of a detection algorithm for use with a receiving unit in 
the positioning system. 

A system for determining the position of an active object (that is, an object incorporating 
10 a transmitter, or 'tag*), is described below. The configuration of the system is first 
described, with descriptions being given of a receiving unit (a sensor used to detect tag 
signals), a triansmitting object (the tag itself), and a control unit. 

Later on, the principles underlying the design of the positioning system are described, 
1 5 including information on the relative timings of the system components, the calibration 
of the receiving units, and the channelisation of the transmitted signals. 

Later still, there is a more detailed explanation relating to the processing of the signals 
in the control unit, the construction of the differential timing sensor array, and a 
20 description of possible applications of the positioning system. Lastly, details are provided 
regarding an implementation of a suitable detection algorithm. 

First, the positioning system is described in overview. 

25 The configuration of the positioning system 

Figure 1 is an overview of a first embodiment of the positioning system. With reference 
to Figure 1, the positioning system 100 comprises an object to be located 102, a 
transmitter 104 associated with or contained in the object 102 and outputting a signal 
106, a pair of receiving apparatuses 200, 202, and a control unit 300. The receiving 

30 apparatuses 200, 202 are connected to the control unit 300 by data links 302, 304. 
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The receiving units 200, 202 pass to the control unit 300 via the links 302, 304 data 
representative of the signal 106 received at the receiving units. The control unit then 
prpcesses the data received from the receiving units so as to determine the angular 
position of the object with respect to each receiving unit. The angular position is 
5 measured in terms of an azimuth angle and an elevation angle. Finally, the control unit, 
knowing the location of the receiving units, is able to triangulate the angular positions so 
as to compute the three-dimensional position of the object 102. The use to which the 
three-dimensional position is then put depends on the particular application of the system, 
as is described further later. 

10 

In order to compute the displacement (for example, the three-dimensional position) of an 
object using angular position information, only two angular position measurements are 
requked (such as two pairs of azimuth and elevation angles), and therefore only two 
receiving units are required (as shown in Figure 1). Furthermore, if certain refinements 
15 are made (see below) only one receiving unit may be lequired. However, improvements 
in the accuracy and range of the system can be achieved if two or more receiving units 
are used. 

■ 

* 

Figure 2 is a schematic of a positioning system in which more than two receiving units 
are used. In Figure 2, four receiving units 200, 202, 204, 206 are located within a 
detection area 108 approximately in the shape of a square of side 1 0 metres. Two active 
objects 102, 1 10 are shown in the detection area. The receiving units 200, 202, 204, 206 
have an effective range of 10 metres. Dashed lines are shown between the objects and 
receiving units to indicate the receiving units within whose detection range each object 
is located. 

Figure 3 is a schematic showing the interconnection of the components shown in Figure 
2. With reference to Figure 3, a first object 102 and associated transmitter 104, a second 
object 1 10 and associated transmitter 1 12, four receiving units 200, 202, 204, 206 and a 
control unit 300, connected via data links 302, 304, 306, 308 to the four receiving units 
200, 202, 204, 206 respectively, are shown. 
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It can be seen that due to the geometrical arrangemeht of the leceiving units. and the 

objects, the first object 102 is detected by all four receiving units 200, 202, 204, 206, and 
that the second object 1 10 is detecting by only three receiving units 200, 202, 204. In 
both cases, at least one angular position measurement is redundant, and can be used to 
5 improve the accuracy of the overall position measurement 

Other numbers and configurations of receiving units are of course possible. 

With reference again to Figure 1, the data links 302, 304 connecting the receiving units 
10 200, 202 to the control unit 300 are electrical wires. In. a variant of the first embodiment, 
the data links 302, 304 are constituted by radio links between the receiving units 200, 202 
and the control unit 300; other combinations are of course possible. 

Figure 4 is a schematic of a second embodiment of the positioning system, in which the 
15 receiving units and the control unit are interconnected in an alternative configuration, in 
Figure 4, a first receiving unit 200 serves as a communications hub between the further 
receiving units 202, 204, 206 and the control unit 300. The data links 310, 312, 314 
between the first 200 and further receiving units 202, 204, 206 and the data link 302 
between the first receiving unit 200 and the control unit 300 may as before be electrical 
20 wires, radio links or otherwise. 

Figure 5 is a schematic of a third embodiment of the positioning system. In Figure 5, a 
control unit 300 is located within a first receiving unit 200, which receiving unit 200 is 
connected to the further receiving units 202, 204, 206 via data links 310, 312, 314 as 
25 before. 

The operation of the control unit and receiving units will be described further later. First, 
the active object 102 will be described in more detail, with reference to Figures 6 and 7. 

30 Description of the active object 

Figure 6 is an overview of an active object in the positioning system. In Figure 6, the 
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object 102 comprises a transmitter unit 104 coupled to a signal generation unit 120, 
which units together produce the signal 106. 

Figure 7 is a schematic showing the object of Figure 6 in more detail. With reference to 
5 Figure 7, the transmitter unit (or 'tag') 104 comprises a single antenna 118, and the signal 
generation unit 120 comprises a crystal oscillator 122, phase-locked loop (PLL) circuitry 
124, a pulse repetition frequency (PRF) selector and power interface 126, programmable 
divider 128, pulse generator 130, filter 132 and pulse repetition frequency (PRF) output 
unit 134. The progranmiable divider 128 is driven by the crystal oscillator 122 (via the 
1 0 PLL circuitry 1 24) in accordance with a PRF frequency provided by the PLL selector and 
power interface 126, and in tum drives the pulse generator 130, the output of which is 
filtered by the filter 132 before being transmitted by the antenna. A PRF output unit 134 
provides the object with a means for reporting its current PRF setting. In the preferred 
eiribodiments, the PRF output unit 134 is not used, and may be omitted.. 

15 

In the preferred embodiments, the object 102 is attached to an item of interest, such as 
a stock item or a member of staff in a company, for example. Accordingly, the object 102 
may in use be affixed to such an item by any suitable means, such as an adhesive or a 
mechanical attachment. Alternatively, the object 102 may include such an item. The 
20 object 102 may also include additional circuitry for other (possibly related) pxirposes. 

The operation of the transmitter unit 1 04 and signal generation unit 1 20 (and in particular 
the use of PRFs) is described later. First, the receiving unit 200 will be described in more 
detail with reference to Figures 8 and 9. 

25 

Description of the receiving unit 

Figure 8 is an overview of a receiving unit in the positioning system. In Figure 8, the 
receiving unit 200 comprises a receiver component 210 for receiving the transmitted 
signal 10^, a detector component 230, coupled to the receiver component, for detecting 
30 the signal 106, and a receiver-side processing unit 260 for processing the signal and 
output the processing results to the control unit 300 (not shown) via the data link- 302. 
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Figure 9 is a schematic showing the receiving unit of Figure 8 in more detail. In Figure 

9, the receiver component 210 in the receiving unit 200 comprises four antennas 212, 
214, 216, 218 for receiving the transmitted signal 106 at carefully chosen spaced apart 
locations, and the detector component 230 in turn comprises a transceiver unit 232 

5 coupled to the antennas 212, 214, 216, 218, and a timebase unit 234 coupled to the 
transceiver unit 232 and to the receiver-side processing unit 260, which is in turn 
connected to the data link 302. 

As is described in more detail later, differential timing techniques are used to compute 
10 the angular position of transmitting objects whose signals are received at the receiving 
unit, which requires the analysis of a plurality of received signals. Accordingly, the 
antennas 212, 214, 216, 218 are provided, each having its own separate chaimel in the 
detector component 230 such that separate outputs are provided by the detector 
component 230 for each antenna. 

In variants of the preferred embodiments, different systems are used to detect the angular 
position of objects. In one such variant, a directional antenna is provided which is swept 
continuously across the detection space. 

20 Figure 10 is a schematic of one of the four receiver channels. With reference to Figure 

10, the channel 240 in the receiver component 210, transceiver unit 232 and timebase 
unit 234 comprises an antenna 212 which is connected in series with a radio-frequency 
(RF) band-pass filter (BPF) 242, a low-noise amplifier (LNA) 244, a further radio- 
frequency band-pass filter 246, a sampler 248, an audio buffer amplifier 250, an audio 

25 band-pass filter (BPF) 252, an audio amplifier 254, a further audio band-pass filter 256, 
a sample-and-hold stage 258 and the receiver-side processing unit 260. A timebase 
control unit 262, driven by a receive pulse repetition frequency (PRF) clock 264 and a 
receive system clock 266, is connected to the sampler 248, sample-and-hold stage 258 
and the receiver-side processing unit 260. 

30 

In a variant of the preferred embodiments, a single clock source replaces the PRF clock 
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264 and receive system clock 266, with clock dividing circuitry being used to obtain the 
necessary clock frequency at each relevant stage. 

Li operation, radio frequency signals arriving at the antenna 2 1 2 are converted into audio- 
frequency digital signals and output to the control unit 300 by the data link 302. A low- 
bandwidth control data link (not shown) is provided in addition to the main data link 302, 
in order to allow the control unit 300 to intenogate the system status of the receiving unit 
200 and to carry out system maintenance tasks as required. 

The receiver-side processing unit 260 cpntains an analogue-to-digital converter (ADC) 
connected to the sample-and-hold stage 258 of each channel 240, and also connected to 
processing chrcuitry (such as a high-speed microcontroller and associated memory). The 
processing circuitry takes the output from each of the four channels, and undertakes the 
relevant processing in relation to the signals received from the antennas 212, 214, 216, 
218 - namely to determine azimuth and elevation angles relating to detected signal 
sources. The processing unit 260 sends to the control unit 300 via the data lu3k 302 a 
digital representation of the detected angles, for ftirther processing in conjunction with 
similar data sent from the other receivers 202, 204, 206. 

In a variant of the preferred embodiments, the receiver-side processing unit 260 is 
omitted, and instead analogue signals from the sample-and-hold stage 258 are sent via 
the link 302 to an analogue-to-digital converter (ADC) provided at the control unit 300. 
The ADC may be driven by the timing signal from the timebase control unit 262, or by 
a timing signal generated at the control unit 300. In this variant, the control unit 300 
undertakes all of the azimuth and elevation angle processing for all of the receivers. 

In a ftuther variant, the receiver-side processing unit 260 comprises essentially just an 
analogue-to-digital converter (ADC), so that the signals representative of the signal 
received at each antenna 212, 214, 216, 218 are sent to the control unit in a digitised 
form. 
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Before various aspects of the positioning system are explained further, the control unit 
300 will be described in more detail, with reference to Figure 11. 

Description of the control unit 

5 Figure 11 is a schematic of the control unit in the positioning system. In Figure 1 1, an 
input/output interface 320 is connected to the two receiving units (not shown) via the data 
links 302, 304. The input/output interface 320 is coupled to a computer 330. 

In the preferred embodiments, the coinputer 330 includes a central processor unit (CPU) 
10 and a storage medium (a combination of a hard disk and/or memory) and a connection 
to the input/output interface 320. The relevant processing is carried out by the CPU using 
custom processing software, and the results of the processing are made available either 
visually or in computer-readable form. 

« 

15 In a variant of die preferred embodiment, suitable for a low-cost implementation, the 
computer 330 is a standard PC, and the input/output interface 320 is a 2x4 channel 
analogue data acquisition PCI card, which may or may not have an output functionality, 
for example depending on the type of data link required to the receiving units (see 
above). The processing may in some variants be carried out principally by mathematical 

20 progranuning software (such as interpreted programs, such as those running on the 
Matlab program, or compiled stand-alone programs, for example) running on the PC. 
Other combinations are of course possible. In configurations having different numbers 
of receiving units, data acquisition cards having a greater number of inputs and/or greater 
nmnbers of data acquisition cards may be used. In variants of the preferred embodiments, 

25 the receiving units may multiplex and/or route the relevant information to the PC so as 
to reduce the number of physical inputs into the control unit 300. In further variants, the 
outputs of the receiving units are multiplexed in the analogue domain and demultiplexed 
inside the control unit 300. 

30 In a further variant of the preferred embodiment, the computer 330 comprises dedicated 
hardware, such as an ASIC chip, or a microcontroller chip and associated circuitry for 
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processing the information received from the receiver unit or units. For example the 
computer 330 may be used to determine the object/objects' displacement and/or to carry 
out further application specific tasks, and in the receiver-side processing unit 260 of the 
receiver unit 200 the angular position is determined. 

5 

In the preferred embodiments, the computer 330 is connected to a further computer 
and/or network to allow the results of the processing to be shared in an appropriate 
context. 



1 0 Communication interfaces are provided in the receiving units , additional to the interfaces 
transmitting the outputs of the four receiver and detector channels, and also in the control 
unit, so as to allow control signals (such as clock signals - see below) to be passed 
between the control unit and receiving units. The conmiunication interfaces are simple | 
RS232 serial links, but in variants of the preferred embodiments protocols and systems 

15 such as Ethernet, Bluetooth (and other wireless protocols) and parallel connections are \ 
used. 



There now follows a discussion of the basic principles underlying the positioning system 
design. 

20 

Principles underlying the design of the positioning system 

The system is designed to have a maximum detection range of the active object (or *tag') 
of 10m. Greater detection ranges (such as 30m and above) are possible, but at the 
expense of greater cost and complication due to the higher powers and greater complexity 
25 that can be required. 



For efficiency and performance reasons, the tags signal their position using pulses whose 
relative bandwidth (that is, the size of the pulse bandwidth compared to the pulse 
frequency) is greater than, say, 10% and may be even greater (such as 20%, 30%, 40% 
30 or even higher). The propagation characteristics of such pulses can be relatively 
favourable in indoor applications, for example, where so-called narrowband pulses can 
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propagate poorly and/or highly unpredictably. The pulses are emitted at a characterisUc 
pulse repetition frequency (PRF). An equivalent pulse repetition period (PRP), which 
the inverse of the PRF, defines the delay between successive pulses. 



IS 



5 Nevertheless, in variants of the preferred embodiment, where a relatively low spatial 
resolution is acceptable, the pulses can be limited to these 'narrowband' ftequencies. In 
these cases the relative bandwidth of the pulses may be substantially less than 10% (and 
even less than 1%), for example. 

10 The differential timing detection system does not need to consider the time delay between 
the transmission of pulses at the transmitter and reception of the pulses at the receiver 
(which delay would give an indication of the distance between the transmitter and the 
receiver), but instead considers the relative timings of reception of individual pulses 
(which relative timings can allow the angular position of the ti^smitter to be 

1 5 detennined). Using tiie different timing detectors to compute the angular position of tiie 
object witii respect to each sensor and then tiiangulating tiie measured angular positions 
can determine the displacement of the object to an accuracy of approximately 60-80 
centimetres in a typical system (although this can vary according to factors such as the 
number of and proximity of th& receiving units, the magnitude of ftequency errors, and 

20 the signal-to-noise ratio, of the received signals), which is adequate resolution for many 
tracking tasks. 

However, the accuracy of tiie system can be improved by synchronising the receiving 
units in the system, so as to measure the differential timing of received pulses between 
the individual receiving units, in addition to measuring the differential timing of received 
pulses between the multiple receiver channels in each receiver unit In order to 
synchronise the receiving units (see below), a constraint is placed on the transmitter PRF 
so as to avoid ambiguities in respect of which pulse was received by which receiving 



25 



unit. 



30 



In order to avoid such ambiguities, the Pulse Repetition Period (PRP), being the 



inverse 
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of the Pulse Repetition Frequency (PRF), must exceed twice the maximum difference in 
arrival times of a pulse, where the maximum difference in arrival times of a pulse is the 
time taken for a pulse to travel the maximum detection range (that is, mlc^ where m is the 
maximum detection range and c is the speed of light). 

For a system having a 10 metre maximum detection range, the maximum difference 
between the time of arrival of a signal between two receivers is approximately 33 
nanoseconds (ns), and the Pulse Repetition Period (PRP) of the transmitter therefore has 
to exceed 66 ns in order to avoid ambiguities in the resolved range. 

For a system having a greater maximum detection range, such as 30 metres or greater, the 
time of arrival of a signal between two receivers will be greater (approximately 100 
nanoseconds in the case of a 30 metre range), and a consequently higher PRP will be 
required (for example, at least 200 ns in the case of the 30 metre range). By making 
similar changes to the calculations dependent oathe PRP, the principles discussed herein 
can apply equally to such larger maximum ranges. 

The relative timings of the system components 

Figure 12 is a timing diagram showing example timings for a receiving unit in the 
positioning system. In Figure 12, transmitted pulses 400, corresponding received pulses 
410, and receiver PRF clock pulses 420 are plotted against time. The transmitted pulses 
402, 404, 406 are separated by a PRP 430. The received pulses 412, 414, 41 6 are received 
at a time offset 432 with respect to the transmitted pulses 402, 404, 406. The potential 
range ambiguity 434 is also shown. The lower plot shows the ou^ut of the receiver PRF 
clock used to start a scan of the receiver. Due to the asynchronous relationship between 
the transmitter PRF clock and the receiver PRF clock, the receiver PRF clock has an 

* 

arbitrary time offset 436 with respect to the transmitter clock. The time offset 438 elapses 
between the PRF clock pulses 422, 424, 426 being transmitted, and the same pulses 412, 
414, 416 being received. 

In Figure 12, the receiver starts sweeping before the nearest pulse (in terms of time) is 
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received, and it can be seen that the range delay (that is, the delay between transmission 
and reception of a pulse, proportional to the range between transmitter and receiver) 432 
is equal to the sum of the measured time 438 and the time offset 436 (that is. Actual 
Range = Measured + Offset). 

Figure 13 is a timing diagram showing alternative example timings for a receiving unit 
in the positioning system. Figure 13 shows the timings for a receiving unit having the 
same configuration as Figure 12, except that the receiver starts sweeping after the nearest 
pulse (in terms of time) is received. In Figure 13, transmitted pulses 400, corresponding 
received pulses 410, and receiver PRF clock pulses 420 are again plotted against time. 
In this case, it can be seen that the range delay (that is, the delay between transmission 
and reception of a pulse, proportional to the range between transmitter and receiver) 432 
is equal to the sum of the measured time 438 and the time offset 436, but less the PRP 
(that is, Actual Range = Measured + Offset - PRP). 

When the receiving units are synchronised, the control unit uses information i^eived 
from several receiving units to determine for each receiving unit the delay between the 
transmission of a pulse and the reception of the pulse at the unit in question (that is, the 
time offset 438, or 'Offset' in the above formulae). Using this information, the two 
possible range delays 432 ('Actual Range') are then computed in accordance with the 
above formulae. Because of the constraints placed on the PRP (see above), one of the 
computed range delays 432 will exceed the maximum possible delay (33 ns, in the 
present example) and can be eliminated. The (now unambiguous) computed range delay 
432 is multiplied by the speed of light to obtain a measure of the distance between the 
relevant receiving unit and the transmitter. By using the range measurements to refine the 
position estimates produced using the angular position information, the resolution of the 
system is increased to an accuracy of approximately 1-2 centimetres. 

Further information can be deduced, to allow the accuracy to be improved, by measuring 

■ 

the delay between successive received signals. Accordingly, a sampling duration is 
chosen such that at least two received pulses fall within the sampled data. 
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For good margin a maximum Pulse Repetition Frequency (PRF) of 12 MHz giving a PRP 
of 83 ns is used in the preferred embodiments. Without knowledge of the relative timing 
of the transmitter (which is the case if the receiving units are not synchronised), the 
receiver has to sweep the whole transmitter PRF period twice (to cover at least two 
5 pulses, as mentioned above) and a small overlap to make sure no parts of the transmit 
pulses are lost. Hence a time sweep of 230 ns is chosen. To allow the detection 
components a recovery time after each time sweep, the detection component operates at 
a frequency of 3 MHz (that is, equivalent to a PRP of 333 ns). However, in variants of 
the preferred embodiments, the detection components run at the same frequency as the 
10 signal PRF, or at different multiples of the signal PRF, for example at a half, a third, or 
a fifth (and so on) of the signal PRF. 



Figure 14 is a timing diagram illustrating three different signal detection scenarios for 

receivers equidistant from a transmitter. In Figure 14, transmitted pulses 400, 

1 5 corresponding pulses 410 received simultaneously at three receiving units Rx 1 , Rx2, Rx3 

equidistant from the transmitter, and representations 450, 452, 454 of the sampling state 

of the three different receiving units are plotted against time. The transnndtted pulses 402, j 

404, 406 are separated by a PRP (not shown) which, as noted above, is equal to 83 ns. 

The received pulses 412, 414, 416 are received at a time offset 432 with respect to the 

20 transmitted pulses 402, 404, 406. The receiving unit plots 450, 452, 454 show the Start 

t 

of Scan (SoS) positions (including the first two Start of Scan positions 460, 462, 464, | 
466, 468, 470 for each receiver), and represent the duration of each scan as an upward \ 
ramp. Some of the points at which the received pulses can be detected (because they j 

■ 

occur during sample scans) are indicated with markers 480, 482, 484, 486. The duration I 

? 

25 of a single scan 490 and the duration of a single sampling cycle 492 are also indicated on | 
the figure. i 



It can be seen that in each of the three signal detection scenarios, at least two pulses are 
detected during the sample scan. Each 230 ns sample sweep is effectively scanning a i 
30 distance of 69 metres (derived fix)rh 230 ns x c, the speed of light) in incremental steps, | 
each such step being referred to as a range bin. 
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Figure 15 is a timing diagram showing the sampling activity of the Rxl receiving unit of 
Figure 14 over the course of one detector cycle (that is, over the course of producing one 
set of data for outputting to the control unit). In Figure 15, a representation 450 of the 
5 sampler state of the receiving unit is shown, plotting the scan range 500 (derived from 
the time offset from the Start of Scan, SoS) against time. A given height 502 in the plot 
corresponds to a certain range bin. As before, the scan sweeps are shown with Start of 
Scan (SoS) positions 460, 462 and an end of scan position 504 (and so on) defining a 
ramp. The duration df the sample sweep 508 (in this case 230 ns, as mentioned above) 
10 and the sample sweep period 510 (in this case 333 ns, as mentioned above) are shown. 
A dwell time 512 and a total sweep time 514 are also shown. 

As mentioned above, the range in space over which the sensor scans and samples is 
divided into range bins. The receiving unit scans this range by adding a small time offset 
15 to each sample, effectively offsetting the receiver unit' s PRF clock, and the rate at which 
the range is scanned is determined by this offset. The update rate for the sensor is 40 Hz. 

The timebase control 262, which controls the timing of the sampler 248 and sample and 
hold 258 components shown in Figure 10 (as well as providing a sample pulse for the 
20 receiver-side processing unit 260), performs the necessary clock adjustments mentioned 
above. 

The bandwidth of the detector output is 40 kHz (in the same order of magnitude as audio 
frequencies). The sample output bandwidth is determined by the scan rate, the receiver 
25 and transmitter clock difference (which can be kept to within 1 part per million, or ppm) 
and any Doppler frequency shift caused by movement of the transmitter relative to the 

« 

receiving unit. 

Assuming a maximum relative speed of 1 0 metres per second between the transmitter and 
30 receiver (which a safe assumption for the majority of applications), a Doppler frequency 
shift of only 400Hz would .be produced, which is negligible. The sample output 
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bandwidth is also determines the time spent in each range bin - the dwell time, or number 
of samples taken at a single range bin. The preferred embodiments employ a dwell time 
of 12 |is, corresponding to 36 samples per range bin, but other dwell times may be used. 

5 The remaining factor influencing the choice of sample output bandwidth, the clock 
difference between the receiver and transmitter, will now be discussed. 

The frequency accuracy of the tag (that is, the closeness of the match between the 
receiver and transmitter clocks) determines, amongst other things, the amount of 
10 processing which is required for a given bandwidth signal in order to give a good signal- 
to-noise ratio (SNR). Higher SNRs can provide greater accuracy and increase the 
detection range of the system; lower SNRs can cause the system progressively to fail. 

After investigation, it was found that a frequency difference between the receiver and 
15 transmitter of less than 1 part per million (ppm) was possible to achieve and gave a 
sufficiently high SNR to achieve a 10 metre detection range. At the nominal 12 MHz 
pulse repetition frequency (PRF), the 1 ppm frequency difference creates a 6 kHz 
frequency error at 6 GHz. The effect of the frequency error is that during the time the 
receiver sampler sits at a range *bin' (that is, throughout the 12 |is dweU time during 
20 which 36 subsamples are taken), the received (radio frequency range) signal phase 
changes, effectively modulating the sampler output. 

For example, during the 'integration time' of 12 \is as the signal is sampled and held, the 
phase of the 6 GHz input signal has changed approximately by 26°. The principal effect 
25 of the phase change is to reduce the amplitude of the detected signal, in the process 
worsening the SNR of the system, but the amplitude reduction caused by the 26*^ phase 
change over tbe 12 \is dwell time was found to be acceptable. Significandy larger phase 
changes, for example caused by increasing the dwell time, can deteriorate the SNR to the 
extent that the signal is effectively no longer detected. 

30 

Another consequence of the frequency drift is range error. This range error is apparent 
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when the transmitting tag is close to one sensor and far from another. This range error is 
caused by the sequential time sampling of the receivers: the time taken to measure a time 
difference of 33 ns (corresponding to the 10 metre range) is 3.5 milliseconds (ms). 
During this time, the tag will have drifted 3.5 ns (1 ppm of 3.5 ms) relative to the 
5 short-range receiver, giving a range error of 1 metre. This range error is acceptable for 
some purposes, but not for others. However, this error can be compensated for by 
measuring the transmitter and receiver PRF difference accurately from the information 
present in the receiver data. This can be measured to better than 1 ns in one sweep of 24 
ms, giving a frequency error of 0.02 ppm and a range error of 1.4 cm. 

10 

CaUbration of the receiving units is used significantly to improve the expected range 
error, as is now described below. 

The calibration of the receiving units 
1 5 The range error mentioned above can be compensated for by determining the transmitter 
and receiver clock phase differences from the information present in the data output by 
the plurality of receiving units in the system, and then correcting for the phase difference 
thus found. 

20 In the preferred embodiment, a common clock is provided to all of the receiving units, 
to synchronise the detection. With reference to Figure 14, the effect of the common clock 
signal is to align the Start of Scans (SoSs) 460, 464, 468 and 462, 466, 470, and so on, 
so that the sample sweeps of different receiving units can be directly compared. 

25 Li a variant of the preferred embodiment, at least one reference tag is provided, with the 
receiving units being asynchronous (that is, not Unked by a conunon clock signal). The 
reference tag(s) are transmitters of the type used in the objects to be tracked, and which 
are fixed to known reference locations. The reference tag(s) are channelised (that is, they 
transmit with a characteristic PRF, for example) in the same way as the active object 

30 being tracked. Each receiving unit not only tunes in to the signal of the object of interest, 
but also tunes m to the reference tag(s) as well, and passes all of the information to the 
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control unit. 

The selection of PRF so as to switch between the reference tag(s) and the object of 
interest is undertaken under the control of the control unit, although in variants of the 
5 preferred embodiments the receiving unit is able to multiplex and output substantially 
simultaneously the received signals relating to the reference tag(s) and object of interest. 
In a yet further variant, the PRFs relating to the reference tag(s) and the object of interest 
are detected simultaneously, for example using multiple detection paths and/or detection 
clocks, under the control of the receiving unit 

10 

The clock signal is provided from a detection clock located in the control unit and is set 
at a predetermined multiple of the desired PRF frequency. The timebase circuits in the 
receiving units then drive an internal clock using the external detection clock, dividing 
down as appropriate and occasionally ignoring pulses so as to advance the phase of their 
15 internal clock (to move to another range bin, as described above). 

Since the positions of the reference tag(s) and the receiving units are known, so too is the 
interval between the arrival of the reference tag pulse at the different receiving units. 
Using the data received from the receiving units, the control unit can then compare the 
20 measured intervals to the theoretical intervals and so determine the relative phases/clock 
offsets of the detection clocks in each receiving unit. 

By using either calibration method to synchronise the receiving units, die control unit can 
then produce a more accurate estimate of the clock offset between each receiving unit and 
25 the transmitter and also obtain a secondary position estimate by analysing the interval 
between reception of the objecttransmitter signal at each receiving unit. In die preferred 
embodiments, the clock offset between each receiving unit and the object transmitter can 
be measured with an accuracy of 1 ns, giving a frequency error of approximately 0.02 
ppm and a resulting range error of approximately 1 .4 cm. 

30 

A positioning accuracy in the order of 1-2 cm, which is a considerable improvement over 
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the uncalibrated accuracy of approximately 70 cm, is adequate for the vast majority of 

« 

applications. 

The channelisation of the transmitted signals will now be described in more detail. 

5 

The channelisation of the transmitted signals 

In the preferred embodiments, tag identification (that is, the identification of signals 
transmitted by a transmitter associated with a particular object) is achieved by having 
each object transmit a signal at a different pulse repetition frequency (PRF). The 
10 receiving units are then *tuned in* to the relevant PRF by the timebase circuitry under the 
control of the control unit, optionally via a common clock signal (see above). 

The desired tag signal, corresponding to the selected object, whose PRF matches that of 
the receiving unit detection clock (albeit at a different integer frequency multiple), will 
15 be received normally, as described above. Other tag signals, having different, 
incompatible PRFs, will have a different base band frequency to the matched signals, and 
these signals will be rejected by the frequency filtering in the receiver. 

With a receiver PRF of 3 MHz (chosen to be a quarter of the 12 MHz transmitter PRF, 
- 20 as explained above) giving spectral line spacing at 3 MHz, up to 12 different tags can be 
discriminated, with each tag PRF having a frequency separation of 250 kHz. Given a 
pulse frequency of approximately 1 2 MHz, the 250 kHz frequency separation is designed 
to result in a rejection of at least 48dB for a 3rd order lowpass filter with a 40 kHz cut-off 
frequency. As mentioned above, the dynamic range required by the receiver for a 
25 maximum-range tag (at 10 metres) with a near interfering tag (at 0.5 metres, say) is 26 
dB. Thus a closer tag spacing can be chosen, but at the expense of signal-to-noise ratio. 

In the preferred embodiments, with reference to Figure 10, a fixed receiver PRF of 3 
MHz is generated by the timebase control 262, irrespective of the transmitter PRF. The 
30 PRF frequencies between 9 MHz and 12 MHz are shifted to baseband frequencies 
between 0 and 3 MHz due to sampling aliasing effects. As noted, the signal is then 



-46- 

downsampled into the audio jfrequency range, and the signal of interest is filtered out by 
the audio-frequency band pass filters 252, 256 of the receiving unit, which filters are 
tuned to the frequency band of interest. 

5 The detected signal lies within the bandpass-filtered frequency range, but because the 
receiving unit and transmitter are asynchronous (leading to the frequency errors 
mentioned above), its exact frequency may vary within the filtered frequency range, 
causing potentially reduced signal-to-noise ratios (SNRs). In order to improve to SNR 
(and hence the performance overall), the processing unit undertakes certain preprocessing 
. 10 of the signal, including obtaining an estimation of the frequency error, and then tailoring 
the processing routines to the expected signal frequency. Further details of the 
preprocessing are given later. 

• * 

In a variant of the preferred embodiment, the band pass filters 252, 256 are instead fixed, 
15 and instead the receiver PRF is varied between 0 and 3 MHz to match the transmitter 
PRF. Due to the high frequencies involved, this can be more difficult to achieve but by 
matching to the input frequency can reduce the bandwidth required in later stages. 

The processing applied to the signals will now be described. 

20 

The processing of signals 

As mentioned above, the receiver-side processing unit 260 for each receiving unit 200 
(or, in variants mentioned above, the control unit 300 itself) takes as its input a plurality 
of sampled, filtered and time-stretched signals corresponding to each receiver channel 
25 (one per anteima in the receiving unit sensor array). Each of the signals input into the 
receiver-side processing unit 260 contains a narrow band of frequencies corresponding 
to the desired tag signal. Information is then passed to the control unit 300 by each 
receiving unit 200, 202 (and so on) to allow the processing to be completed. 

30 A detection algorithm is applied by the receiver-side processing units 260 and control 
unit 300 (as appropriate) to the radar data, and an output is produced which specifies the 
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location of the object being tracked. 

For computation efficiency, the radar data is divided into in-phase (I) and quadrature (Q) 
components, and deinterleaved into complex number pairs. This can reduce the range 
5 sweep time. 

Another part of the detection algorithm uses a matched filter to enhance the detection of 
the pulse waveforms. The output yf n] of the matched filter for a given iaputxfn J is given 
by: 

■ 10 y[n] = h[n]H[n]=Y^h[n-k]x[k] 

where h[n] is the impulse response of the filter. 

By setting the impulse response hfnj as the reverse of the expected signal waveform (that 
is, the shape of the individual pulses transmitted by the transmitter, otherwise known as 
15 the matched filter prototype), it can be shown that the output of the filter is equivalent to 
cross-correlating the input signal with the expected signal waveform. This can provide 
a computationally efficient method of detecting received pulse waveforms, and is used 
as a preprocessing method to improve the signal-to-noise ratio of the signal being 
processed. 

20 

In variants of the preferred embodiments, the matched filter operating on a signal 
received signal is replaced by cross-correlation between pairs of received signals. In one 
variant, a truncated cross-correlation process is used, using known properties of the 
received signals (such as the maximum interval which can be measured due to 
25 geometrical properties of the sensor array) in order to limit the computational expense 
of the cross-correlation process. 

More details relating to the detection algorithm are given later. Now, the construction and 
operation of the differential timing sensor array will be described in more detail. 

30 
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The construction of the differential tuning sensor array 

Figure 16 is a plan view of a sensor array in a receiving unit. In Figure 16, the array 
substrate 270 contains four antennas 272. 274, 276. 278 formed on the substrate. The 
antennas 272, 274. 276, 278 are arranged in the shape of a non-rectangular quadrilateral 
5 in the plane of the array substrate 270 but different configurations are possible, bearing 
in mind that less symmetrical arrangements reduce the potential for ambiguity when 
measuring eingular positions. 

Figure 17 shows a variant of the system of Figure 1 6 mcluding a transmitting component, 
10 to allow the radar system to operate in either passive or active mode (or both). In Figure 
17. an array substrate 270 contains five antennas 272, 274, 276. 278, 280 formed on the 
substratfe in a non-rectangular quadrHateral formation. The central antenna 280 serves as 
dedicated transmitting antenna, but it may also serve as a fifth receiver. Alternatively, 
fifth (or further) receiver may be provided to operate in receive mode only (increasing 
15 the complexity of the receiving unit but also increasing the accuracy). 



a 
a 



With respect to the system of Figure 16, assume now that there is an object located at 
distances Rl. R2, R3 and R4 from the receiving elements 272, 274, 276, 278 respectively. 

20 If an object is located on the axis of the array 270 (sometimes referred to as "the 
boresight"), it is equidistant from all four antennas 272, 274. 276. 278. with the result that 
it will arrive at all four antennas 272, 274, 276, 278 simultaneously. 

On the other hand, if the object is located off-axis, for example at a location with azimuth 
25 0 and elevation d, there wiU be a time difference of approximately Dv sind/c between 
the signals arriving at verticaUy spaced receivmg elements of the array 270 and a time 
difference of approximately Dh sim^/c between the signals arriving at horizontally 
spaced receiving elements of the array 270 where Dv and Dh are, respectively, the 
vertical and horizontal distance between receiving elements in the anray 270. In the 
30 above, c is the speed of light 



More specifically, the times at which the reflected signals will be received by 
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receiving elements are times Tri, Tr2, Tr3, Tr4, respectively: 
Trl = (2R5 + ('DM sin(d ) + D12 sin((f>)) /2)/c 
Tr2 =(2R5'h (-D23 sin(d ) - D12 sin(<t>))/2)/c 
Tr3 = (2R5 + ( D23 sin(d ) - D34 sin(<l>)) /2)/c 
5 Tr4 ^(2R5 + ( D14 sin(d ) + D34 sin(<f>)) /2)/c 

where Dxy is the distance between different sensors x and y, and R5 is the distance 
between the transmitter (not shown) and the sensor array 270, these equations being 
approximations for small angles. The above equations can be solved (without knowledge 
10 of R5y which cannot easily be determined due to the asy nchronicity of the transmitter and 
receiving unit) to obtain the angles d and 0. 

Figure 18 is a side-view of the sensor array in operation. In Figure 18, the antennas 272, 
276 are again mounted on the substrate 270, and receive a signal from an object as 

15 indicated. The spacing between the antennas 282 is sufficiently small compared to the 
chosen minimum detection range that the incident signal paths are essentially parallel. 
It can be seen that the signal arrives at the antennas 272, 274, 276, 278 at different times 
dependent upon the transmitting object's three-dimensional location with respect to the 
receiviQg unit. The elevation angle 6 and the signal path length difference 284 (which is 

20 proportional to the time delay between reception of the signal at both antennas 272, 276) 
are shown. 

It will be observed that there is some redundancy in the information received fronl an 
array 270 of four or more elements. This may be dealt with by selection or by an 
25 averaging or a weighting process. 

It is also observed that the resolution of the array begins to degrade as the angle-of-arrival 
exceed 45 degrees off boresight. At 90 degrees off boresight the angular resolution is 
reduced (since, as can be appreciated from the geometry of the system, relatively large 
30 angular perturbations of an object around this position causes relatively small changes 
in the differential timing). 
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Coirespondingly. if an object in the system is close to 90 degrees off boresight with 
respect to one of the receiving units, the displacement resolution can be reduced. This 
problem can be overcome by careful placement and orientation of the receiving units in 
the system so as to ensure that the transmitting objects faU as close as possible to above 
5 45 degrees off boresight in respect of at least two receiving units, for all possible 
locations of the object. 

Various applications of the positioning system will now be discussed. 

10 Applications of the positioning system 

The positioning system described above is particularly suited for high security 
environments where it may be necessary to be able to track staff and objects around a 
designated area. In addition to tracking staff and objects it may also be required that the 
system detect intruders. 

15 

The positioning systemdescribedabovecanbeused to fulfUltheserequirements. In such 
a system, both staff and objects in the designated secure area are fitted with transmitting 
tags according to the design set out above. As previously mentioned, the tags have a 
radiating element 104. radiating a sequence of pulses, and the receiving units 200, 202 
20 and so on are of the type incorporating a transmitting element 280. as shown in Figure 

17. 

Thesystemisdesignedtooperateinoneof twomodes: active and passive. Ihtheactive 
mode, the system scans for signals transmitted by active objects (the tags) and determines 
25 the position of the tags using a minimum of two sensors. In the passive mode, operable 
tcurrently with the active mode, the system scans for anomalous passive objects, that 
is, unknown objects which do not have an active transmitter associated with them: 



con( 



In the passive mode, the transmitting element 280 in the sensor array 270 of a receiving 
30 unit 200 radiates a sequence of pulses. Part of this radiation is reflected back firom the 
intruder and received by the array of receiving elements 272. 274. 276. 278 in the sensor. 



1 

i 
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The signals are then processed to identify candidate objects. These candidate objects are 
then compared to known objects, such as fixed structures in the vicinity of the receiving 
unit, or objects already identified by transmitting tags. An alert is generated if any objects 
are detected which do not correspond to the list of known objects (that is, objects 
5 identified as intruders). The anomalous object can then be tracked around the detection 
space surrounding the receiving unit, for example so that the exit route taken by the 
intruder can be ascertained. 

A system consisting of two or more receiving units may be used to cover the designated 
10 area and provide positional information on tags and intruders. However, only one 
receiving unit is required in the passive mode, since in that case the transmitter and 
receiver are synchronised, allowing a pseudorange to be determined which is proportional 
to the measured interval between transmitting and receiving a pulse. 

15 In this example, the multiple sensors communicate with each over a conmiunications 
link, which is either wireless or wired depending on the specific location of each 
receiving unit. One receiving unit acts as a master sensor, receiving all of the 
measurement information from each receiving unit and calculating the object position. 
As explained above, the pulse trains transnaitted by the object tags and the transmitting 

20 element in the receiving unit are coded (channelised) to prevent interference with other 
tags. 

Another example of use of the positioning system is in the context of a vehicle, hi this 
case, the technology and functional operation is essentially the same in the previous 
25 example. However, in this system the sensors are used as a reversing aid, or as an 
intrusion detection system. 

In this example the sensor operates in a passive mode (that is, detecting objects which do 
not incorporate a transmitter) to track objects surrounding the vehicle while the vehicle 
30 is in motion. In a second mode of operation, operable concurrently with the first mode, 
the sensor detects active tags such as a key fob. In this case, the vehicle may be parked 
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and the driver armed with the tag could be approaching the vehicle. Once the driver is 
within a designated area relative the vehicle, the receiving unit mounted in the car, having 
detected the position of the key fob and thus authenticated the driver, can activate an 
array of functions, such as unlocking the door closest to the driver. 

The positioning system has many further potential uses, including, but not liinited to, 
location-based information delivery systems, mobility-based conunerce systems, 
precision measurement systems for surveying and measurement. The system can also 
enable portable high performance, high-resolution radar systems which can be range 
gated, have clutter rejection, possess high resolution, attain penetration results, and 
function as both imagers and sensors. 

Further applications include through-wall sensing, radar security systems tracking 
movement, industrial sensing for robotic controls, automotive sensing for collision 
1 5 avoidance sensors, and monostatic and bistatic security bubbles for home and industrial 
security systems. . 

Furthermore, the system can be used where the is a requirement to determine positional 
information relating to both passive and active objects, particularly when there is no 
20 cabling to connect the objects and the receiving unit(s), and especially when the receiver 
and transmitter are asynchronous. 

The positioning system can also be used in environments with multiple transmitting 
elements such as multiple tags and/or tran^mitter(s) within a receiving unit in the system, 

25 and when an ability to resolve range ambiguity is required (since, for example, the 
combined angular and differential timing readings can be combined). As noted elsewhere, 
in its simplest form, the system is able to resolve the position of an active object where 
the transmitter and receivers are all operating, asynchronously with each other. There is 
no need to know the relative timing offsets between receiver and receiver and transmitter 

30 and receiver. 
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The detection algorithm employed by the control unit 300 (or equivalent processing unit) 
will now be described, with reference to Figure 19. 

Dtetection algorithm 

5 Figure 19 is a hierarchical list of the components making up a detection algorithm 600 
for use with the positioning system described above. The detection algorithm comprises 
common/core functions 602, the detection algorithm proper 604, and calibration 
functions 606, all grouped under a 'main loop' function 608. 



10 The elements of the detection algorithm will now be described. 

The function 608 is the main loop of the program, of the initialise, do-forever variety. 
The common/core functions 602 are as follows: 

15 

The function 610 takes one argument, specifying a specific radar type, and returns a 
record containing all fundamental system parameters for the radar. 

The function 612 fits a quadratic to the data in y as a function of x. The normalisation of 
20 the data x and y into a ±1 square is carried out to ensure good numerical behaviour over 
a wide range of inputs. 

The function 614 returns an approximation of the expected raw-data pulse envelope 
(typically about 10 samples). This approximate raw-data pulse envelope is the matched 
25 filter prototype used by the matched filter to detect the presence of the tag pulse. 

The function 616 returns the latest scan from the radar. Each scan is (typically) an N row 
by 4 column matrix, with the scan starting at the top. The function includes a pre- 
processing step of detecting and removing any DC bias in the radar scan. 

30 

The function 616 is effectively the interface between the detection algorithm and the 
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input/output interface 320 or the data acquisition system in the receiver-side processing 
unit 260 (not shown). 

The components of the main detection algorithm are as follows: 

The high-level function 618 takes as its input a raw radar sweep, as provided by the 
function 616, and returns an implementation-specific result containing the overall results 
of the detection algorithm. The function encapsulates the core detection algorithm 
functionality, and invokes many of the specific detection functions described below. 

The function 620 takes as its input a raw radar sweep, as provided by the function 616. 
The function takes a raw radar sweep, and applies a computationally-efficient detection 
function by rectification and low-pass filtering of the data. The function finds the 
maximum peak in the left-hand side of the radar sweep, and then finds the maximum 
peak in the right-hand side of the radar sweep. This technique can pick out the two peaks 
of interest given knowledge of the maximum error (in parts per million, for example) 
between the transmitting and receiving clocks. During a single scan of 230 ns and a 
transmission pulse repetition interval of 83 ns, two or three peaks will be detected. 

The function 622 evaluates a polynomial at x based on a supplied descriptor. As with the 
function 6 12, the (y, x) values are normalised into a ±1 square (y\ x'). The normalisation 
is undertaken in order to achieve good numerical behaviour over a wide range of inputs, 
although this normalisation step is not essential. The function 622 can be used in curve- 
fitting operations. 

The function 624 performs a number of generally optional enhancements to the radar 
data. Firstly, radar data is demodulated using a demodulation table of oscillator samples. 
Next, this basebanded data is matched-filtered against a pulse replica. The effect of the 
function is to improve the signal-to-noise ratio (SNR) of the signal and consequently to 
improve the accuracy of the subsequent detection algorithms. 
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The function 626 generates a nonnalised detection function from the filtered radar data 
by computing f + for all sample pairs, where I and Q are in-phase and quadrature 
sample pairs. Essentially this provides a measure of the amplitude of the signal on which 
the subsequent stages can act 

5 

The function 628 uses coarse peak estimates obtained from the function 620 (see above) 
to focus direct-path peak detection in sub-windows of interest in the normalised detection 
data. It identifies the likeliest direct-path return in the presence of multipath and long 
ringdowns. The function attempts to find the maximum in the sub window, and works 
10 right to left in the subwindow, recording the last peak feature seen above threshold. Thus 
the most likely direct path candidate is selected. 

■ 

The function 630 estimates the azimuth direction of arrival (A?) of a received signal, 
using array geometry and wavelength information. The elevation direction of arrival (Ez) 
15 is estimated similarly. The ouQ>uts are given in radians. This function essentially provides 
the angular position information for one receiving unit, which angular position 
information is then combined with other positional information in order to determine the 
displacement (that is, the location in two- or three-dimensions) of the relevant object. 

20 Using methods described above, the function 632 triangulates the angular position 
information, preferably using knowledge of relative timings of signals received at the 
different receiving units and other pertinent information to refine the estimate. 

Ill variants of the preferred embodiments, function 632 produces further outputs, for 
25 example providing an indication of the uncertainty of the estimation, or a measure of the 
velocity and/or expected future location of the object (if provided with further relevant 
positional information, such as the previous positional reading). In other variants, the 
location output (known herein as a displacement) can be in two-dimensions, or may be 
in polar coordinates. 

30 

The function 634 computes the feasible directions of arrivals for a channel pair, taking 
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into account the separation of the channels, the wavelength of the signal, and the channel 
phase difference. 



A total of 2N+1 feasible delays are returned, where arcsin(delay) gives the direction of 
arrival in radians. A delay of +1 represents a wavefront propagating along the axis of a 
receiver pair, receiver A and receiver B, fix)m say, A to B. A delay of 0 represents a 
wavefront propagating at right angles to this axis and adelay of -1 represents a wavefront 
propagating along the axis from B to A. 'Delay-domain' processing is used to effect the 
angular computation. 



The function 640 is a calibration fiinction, taking as its input a record containing 
essentially the radar scan data in a deinterleaved comiplex number form for convenience, 
and returning a complex number representing an estimate of the frequency of the radar 
data sample set (in terms of inter-sample phase difference). 

It will be understood that the present invention has been described above purely by way 
of example, and modification of detail can be made within the scope of the invention. 

Each feature disclosed in the description, and (where appropriate) the claims and 
drawings may. be provided independently or in any appropriate combination. 
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CLAIMS 

1. Apparatus for determining positional information relating to an object 
incorporating a transmitter, the apparatus comprising 

5 means for receiving a signal transmitted by the transmitter at the object; and 

detecting means, coupled to the receiving means, for producing an output from 
which the angular position of the object can be determined. 

2. Apparatus according to Claim 1 , further comprising means for triggeriiig the 
10 detecting means, wherein the triggering means is independent of the generation of the 

transmitted signal* 

3. Apparatus according to Claim 2, further comprising means for receiving 
triggering control signals, and wherein the triggering means is adapted to trigger the 

15 detecting means in dependence on the received triggering control signals. 

4. Apparatus according to Claim 3, wherein the triggering means is adapted to 
trigger the detecting means at a frequency determined by the control signals- 

20 5. Apparatus according to any of Claims 2 to 4, wherein the transmitted signal has 
a characteristic repetition frequency and the triggering means is adapted to trigger the 
detecting means at a triggering frequency different to the characteristic repetition 
frequency. 

25 6. Apparatus according to Claim 5, wherein the triggering frequency F,^^^ is 
determined by iF^rl + Pdigi where F^^ is the characteristic repetition frequency, n is an 
integer frequency divider ratio, and F^^ is a scan rate. 



30 



7. Apparatus according to Claim 6, wherein n is greater than 1, and preferably 
greater than 2, 3, 4 or 5. 
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8. Apparatus according to Claim 6 or 7, wherein F^.^ is non-zero, and preferably less 
than 5%, 2% or 1% of the magnitude of F^^ and more preferably less than 0.5% of the 
magnitude of F^^ 



5 9. Apparatus according to any of the preceding claims, wherein the means for 
receiving comprises a plurality of receiving elements, and the detecting means is adapted 
to detect the relative timing of the signal as received at the plurality of locations, whereby 
the angular position can be determined. 



10 10. Apparatus according to Claim 9, wherein the plurality of receiving elements are 
arranged in a substantially planar configuration. 

11. Apparatus according to any of the preceding claims, wherein the means for 
receiving is arranged in a single housing or on a common substrate. 

15 

12. Apparatus according to any of the preceding claims, further comprising a 
conmiunications interface for communicating with a processing means. 



13. Apparatus according to Claim 12, wherein the communications interface is 
20 adapted to output a plurality of signals representative of signals received at the apparatus. 

14. Apparatus according to Claim 12 or 13, wherein the communicating means is 
adapted to receive control signals from the processing means. 

25 15. Apparatus according to any of the preceding claims, further comprising 
processing means for processing the output- of the detection means to determine 
positional information relating to the object. 



30 



16. Apparatus according to Claim 15, wherein the processing means is adapted to 
process the output of the detection means in conjunction with a further angular position 
so as to determine the displacement of the transmitter associated with the object. 
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17. Apparatus for determining positional information relating to an object 
incorporating a transmitter, the apparatus comprising: 

input means for receiving from a detection means an output from which the 
5 angular position of the transmitter associated with the object can be determined; and 

processing means for processing the output of the detection means in conjunction 
with a further angular position so as to determine the displacement of the transmitter 
associated with the object 

■ 

10 18. Apparatus according to any of Claims 15 to 17, wherein the processing means 
is adapted to process the output from the detection means to determine the angular 
position of the object. 

19. Apparatus according to Claim 18, wherein the processing means is adapted to 
15 compute timing differentials between a plurality of signals received from the detection 

means, and to determine the angular position in dependence on the tinaing differentials 
between at least two of the plurality of signals. 

20. Apparatus according to any of Claims 15 to 19, wherein the processing means 
20 is adapted to process the output from the detection means to determine the pseudorahge 

of the object. 

21. Apparatus according to Claim 20, wherein the processing means is adapted to 
process the output from the detection means to determine the amplitude of a received 

25 ' signal, and to determine the pseudorange in dependence on the amplitude. 

22. Apparatus according to any of Claims 16 to 21, further comprising means for 
ou^utting a signal representative of the displacement of the object- 

30 23. Apparatus according to any of the preceding claims, wherein, given the received 
signal comprising a pulse train having a characteristic pulse frequency, the detecting 
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means is adapted to output a signal representative of the received pulse train. 

24. Apparatus according to Claim 23, wherein the detecting means is adapted to 
output a signal representative of the waveform of the received pulses. 

25. Apparatus according to Claim 23 or 24, wherein the characteristic pulse 
frequency is between 2 MHz and 20 MHz, preferably between 5 MHz and 15 MHz, and 
more preferably between 10.5 MHz and 13.5 MHz. 

26. Apparatus according to any of Claims 23 to 25, wherein the detecting means 
comprises means for sampling the received pulse train and producing an output having 
a characteristic sampling frequency related. to the characteristic pulse jfrequency. 

27. Apparatus according to Claim 26, wherein the sampling means comprises a 
downsampler, such that the output sampling frequency is lower than the characteristic 
pulse frequency. 



28. Apparatus according to Claim 26 or 27, wherein the output sampling frequency 
is between 5 kHz and 100 kHz, preferably between 25 kHz and 90 kHz, and more 
preferably between 60 kHz and 85 kHz. 



29. Apparatus according to any of Claims 26 to 28, further comprising an input 
sampling clock operating at substantially a given multiple of the characteristic pulse 
frequency, an output sampling clock operating at the output sampling frequency, and 
wherein the sampling means is adapted to sample the signal on receipt of the input 
sampling clock signal and produce a sample output on receipt of the output sampling 
clock signal. 



30. Apparatus according to Claim 29, wherein the sampling means is adapted to 
produce the sample output as an average of the input samples taken since the previous 
ouQ)ut sampling clock signal. 
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31. Apparatus according to Claim 30, wherein the sampling means is adapted to 
advance the phase of the input sampling clock by a predetermined amount after the 
sample output is produced. 



5 32. Apparatus according to any of the preceding claims, the receiving means being 
adapted to receive at least one signal further to the signal transmitted at the object, further 
comprising means for discriminating between the signal transmitted at the object and the 
or each further signal. 



10 33. Apparatus for determining positional information relating to an object 
incorporating a transmitter, the apparatus comprising: 

means for receiving a plurality of signals transmitted by a plurality of transmitters 
including the transmitter associated with the object; 

means for discriminating between the signal transmitted at the object and any 
15 further received signals, in dependence on identification information received by the 
discriminating means; and 

means for determining the angular position of the object in dependence on the 
discriminated signal, whereby the positional information relating to the object can be 
determined. 



30 



34. Apparatus according to Claim 32 or 33, wherein the discriminating means is 
adapted to discriminate in respect of the signal in dependence on a characteristic property 
of the signal. 



25 35, Apparatus according to Claim 34, wherein the characteristic property is a pulse 
repetition frequency of the signal. 



36. Apparatus according to Claim 34 or 35, wherein the characteristic property is a 
pulse position modulation characteristic. 



37. Apparatus according to any of Claims 34 to 36, wherein the signal is time- 
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division multiplexed. 



38. Apparatus according to any of Claims 34 to 37, wherein the discriminating means 
comprises a detection clock operable to drive the detection of the signal, and means for 

5 setting the detection clock in dependence on a selected signal frequency, whereby signals 
having the selected signal frequency are preferentially detected by the apparatus. 

39. Apparatus according to Claim 38, further comprising means for detecting a 
frequency error between the selected signal frequency and the received signal, and means 

10 for compensating for the frequency error. 

40. Apparatus according to Claim 39, wherein the means for detecting a frequency 
error is adapted to estimate the signal frequency in dependence on the interval between 
successive peaks in the received signal corresponding to the peaks of successive pulses, 

15 and to compare the estimated signal frequency with the detection frequency. 

41. Apparatus according to Claim 39 or 40, wherein the means for detecting a 
frequency error is adapted to compute an estimated signal frequency in dependence on 
the phase difference of consecutive samples, and to compare the estimated signal 

20 frequency with the detection frequency. 

42. Apparatus according to any of Claims 39 to 41, wherein the means for 
compensating for the frequency error is adapted to create a matched filter prototype 
representing an expected signal shape as effected by the estimated frequency error. 

25 

43. Apparatus according to any of Claims 15 to 42, wherein the processing means 
comprises means for determining the interval between the reception of the signal at a 
plvu-ality of receiving elements, thereby allowing the angular position of the object to be 
determined. 

30 

44. Apparatus according to Claim 43 , wherein the means for deterniiiiing the interval 
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is operative to cross-correlate the signals received at at least one pair of receiving 
elements, and to determine the interval in dependence on the cross-correlation results. 

45. Apparatus according to Claim 43 or 44, wherein the means for detennining the 
interval is operative to apply a matched filter to the signals received at the plurality of 
receiving elements, and to determine the time difference in dependence on the output of 
the matched filter. 



46. Apparatus for determining positional information relating to an object, 
comprising 

means for receiving, comprising a plurality of receiving elements; 

detection means for detecting signals received at the receiving elements and for 
generating output signals representative of the received signals; and 

processing means operable by application of a matched filter to detect the interval 
between signals received by a plurality of the receiving elements, whereby to determine 
an angular position of the object. 

47. Apparatus according to any of the preceding claims, wherein the receiving and 
detecting means are adapted to receive and detect a signal having a bandwidth greater 
than 5%, 10%, or 20% of its frequency. 

48. Apparatus according to any of the preceding claims, further comprising means 
. for transmitting a probe signal towards the object, and wherein the means for receiving 

is adapted to receive a reflection of the probe signal from the object. 

49. Apparatus according to Claim 48, wherein the- means for transmitting a probe 
signal is adapted to transmit a different signal to the signal transmitted by the transmitter 
associated with the object. 



50. Apparatus according to Claim 48 or 49, further comprising means for encoding 
the probe signal, whereby it can be distinguished from the signal received from the 
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object. 

51. Apparatus according to any of Claims 48 to 50, further comprising means for 
determining the positional information of an object irradiated by the probe signal. 

52. Apparatus according to Claim 51, fiirther comprising means for comparing the 
positional informationof the irradiatedobjecttopositional information relatingtoatleast 

one known object, whereby anomalous objects can be identified. 

10 53. Apparatus according to Qaim 52, further comprising means for generating an 
alert signal in dependence on the result of the comparison. 

54. Apparatas according to Qaim 52 or 53. wherein the or each object includes the 
object incorporating a transmitter. 

15 

55. Apparams for searching a detection volume for an object transmitting a signal, 
comprising: 

an array comprising a plurality of receiving elements; 

detecting means for detecting signals arriving at the receiving elements and for 
20 generating output signals representative of the received signals; and 

processing means for determining the interval between signals received at a 
pluraUty of the receiving elements, whereby the existence of the object and its angular 
position can be determined. 

25 56. Apparatus according to any of the preceding claims, the detecting means being 
operableto detect signals withinagiven range gate, further comprisingmeansforvarying 

the range gate, whereby objects which are not synchronised with the apparatus can be 

detected. 

30 57. Apparatus according to any of the preceding claims, further comprising means 
for calibrating the apparatus with a like apparatus. 
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58. Apparatus for determining positional information relating to an object 
incorporating a transmitter, the apparatus comprising: 

means for receiving a signal transmitted by the transmitter at the object; 
5 detecting means, coupled to the receiving means, for detecting signals received 

by the receiving means and generating output signals representative of the received 
signals; and 

means for calibrating the apparatus with a like apparatus. 

0 59. Apparatus according to Claim 57 or 58, wherein the calibrating means is adapted 
to receive a signal frorh a reference transmitter and to output signals representative of the 
received reference signals. 



60. Apparatus according to Claim 59, wherein the calibrating means is adapted to 
5 output signals representative of a timing difference between the arrival time of a signal 
from the transmitter associated with the object and a signal from the reference 
transmitter. 



61. Apparatus according to any of Claims 57 to 60, wherein the calibration means 
comprises means for triggering the detection means in dependence on a common clock 
signal. 



62. Apparatus according to Claim 61, wherein the triggering means is adapted to 
mitiate a scan of the received signal at a predetermined time offset from receipt of the 
coDomon clock signal. 

63. Apparatus according to any of the preceding claims, further comprising the 
object. 



64. Apparatus according to any of the preceding claims, further comprising means 
for determining the displacement of the object in dependence on a plurality of angular 



-66- 



position measurements. 



65 . A system for locating an object incorporating a transmitter, comprising at least 
apparatus as defined in any of the preceding claims, and means for determining the 
displacement of the object in dependence on a pluraUty of determined angular positions. 



one 



66. A system for locating an object incorporating a transmitter, comprising: 

at least one apparatus including means for receiving signals from the object and 
outputting a signal representative of the received signals; 

means for determining the angular position of the object with respect to the or 

each apparatus ; and 

processing means.for determining the displacement of the object in, dependence 

■ 

on the determined angular position information. 

67. A system accordmg to Qaim 65 or 66, comprising a plurality of apparatuses, 
preferably less than 4, and preferably less than 3. 

68. A system according to any of Claims 65 to 67. wherein the or each means for 
receiving are asynchronous. 

69. A positioning system according to any of Clauns 65 to 68. further comprising at 
least one object and associated transmitter. 

70. A vehicle including apparatus as claimed in any of Claims 1 to 64. 

71. Apparatus as claimed in any of Claims 1 to 64, operable to receive and detect 
signals transmitted via an attenuating medium. 

72. Apparatus for transmitting a positioning signal, comprising means for generating 
a signal and means for transmitting the signal, wherein the signal generating means is 
adapted to generate a signal which is suitable for use with apparatus as claimed in any of 



• ■ 

-67- 

Claims 1 to 64. 

73 . Apparatus according to Claim 72, wherein the signal generating means is adapted 
to generate a signal comprising a pulse train having a characteristic repetition frequency. 

5 

74. Apparatus according to Claim 73> wherein the characteristic repetition frequency 
is between 2 MHz and 20 MHz, preferably between 5 MHz and 15 MHz, and more 
preferably between 10.5 MHz and 13.5 MHz. 

10 75. Apparatus according to Claim 73 or 74, wherein the pulses has a characteristic 
frequency of between 0.5 GHz and 24 GHz, preferably between 2 GHz and 12 GHz, and 
more preferably between 5.8 GHz and 7.2 GHz. 

76. Apparatus according to any of Claims 72 to 75, wherein the signal generating 
15 means is adapted to vary a characteristic property of the generated signal in dependence 

on a discrimination input. 

77. Apparatus according to Claim 76, wherein the characteristic property is a pulse 
repetition frequency of the signal. 

20 

78. Apparatus according to Claim 76 or 77, wherein the characteristic property is a 
pulse position modulation characteristic. 

79. Apparatus according to any of Claims 72 to 78, further comprising means for 
25 time-division multiplexing the signal. 

80. Apparatus according to any of Claims 72 to 79, wherein the signal generating 
means is adapted to generate a signal having a bandwidth greater than 5%, 10%, or 20% 
of its frequency. 

30 

81. A method of determining positional information relating to an object, the method 
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comprising 

generating a signal; 

transmitting the signal from the object to a receiving apparatus; 
detecting the signal at the receiving apparatus; and 
5 producing an output from which the angular position of the object relative to the 

receiving apparatus can be determined. 

82. A method according to.Claim 81, further comprising triggering the detection of 
the signal at the receiving apparatus, wherein the triggering is independent of the 

10 generation of the transmitted signal. 

83 . A method according to Claim 82, further comprising triggering the detection of 
the signal in dependence on received triggering control signals. 

15 84. A method according to Claim 83, wherein the detection of the signal is triggered 
at a frequency determined by the control signals. 

85. A method according to any of Claims 82 to 84, wherein the signal is generated 
with a characteristic repetition frequency and the detection of the signal is triggered at a 

20. triggering frequency different to the characteristic repetition frequency. 

86. A method according to Claim 85, wherein the triggering frequency Ft^g is 
determined by (F„ / n) + where F„ is the characteristic repetition frequency, n is an 
integer frequency divider ratio, and is a scan rate. 

25 

87. A method according to Claim 86, wherein n.is greater than 1, and preferably 
greater than 2, 3, 4 or 5. 

88. A method according to Claim 86 or 87, wherem F^is non-zero, and preferably 
30 less than 5%, 2% or 1% of the magnitude of F^^ and more preferably less than 0.5% of 

the magnitude of Fg,. , 
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89. A method according to any of Claims 8 1 to 88, further comprising receiving the 
signal at a plurality of receiving elements, and detecting the relative timing of the signal 
as received at the plurality of locations, whereby the angular position of the object 
relative to the receiving apparatus can be determined. 

5 

90. A method according to any of Claims 81 to 89, further comprising outputting a 
plurality of signals representative of signals received at the receiving apparatus. 

91. A method according to any of Claims 81 to 90, further comprising receiving 
10 control signals at the receiving apparatus. 

92. A method according to any of Claims 8 1 to 9 1 , further comprising processing the 
signals received from the object to determine positional information relating to the object. 

15 93. A method according to Claim 92, wherein the step of processing the received 
signals comprises processing the signals in conjunction with a further anguleir position 
so as to determine the displacement of the object relative to the receiving apparatus. 

94. A method according to Claim 92 or 93, further comprising computing timing 
20 differentials between a plurahty of signals received at the receiving apparatus, and 

determining the angular position in dependence on the timing differentials between at 
least two of the plurality of signals. 

95. A method according to any of Claims 81 to 94, further comprising detennining 
25 the pseudorange of the object. 

96. A method according to Claim 95, wherein the step of determining the 
pseudorange comprises determining the amplitude of a received signal, and determining 
the pseudorange in dependence on the amplitude. 

30 

97. A method according to any of Claims 81 to 96, further comprising outputting a 
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signal representative of the displacement of the object 



98. A method according to any of Claims 8 1 to 97. wherein the step of generating 
the signal comprises generating a pulse train having a characteristic pulse frequency. 

5 

99. A method according to Claim 98. further comprising outputtkg at the receiving 
apparatus an output representative of the received pulse train. 

100. A method according to Claim 99, further comprising outputting a signal 
10 representative of the waveform of the received pulses. 

101. A method according to any of Claims 98 to 100. wherein the characteristic pulse 
frequency is between 2 MHz and 20 MHz, preferably between 5 MHz and 15 MHz. and 
more preferably between 10.5 MHz and 13.5 MHz. 

15 

102. Amethodaccordingtoanyof Claims98to 101, further comprising sampling the 
received pulse train and producing an output having a characteristic sampling frequency 
related to the characteristic pulse frequency. 

20 103. A method according to Claim 102. wherein the output sanipling frequency is 
lower than the characteristic pulse frequency. 

104. A method according to Claim 102or 103. wherein ttie output sampling frequency 
is between 5 kHz and 100 kHz. preferably between 25 kHz and 90 kHz. and more 

25 preferably between 60 kHz and 85 kHz. 

105. A method according to any of Claims 102 to 104, further comprising generating 
an input sampling clock signal at substantiallyagivenmultipleofthecharacteristic pulse 

frequency, generating an output sampling clock signal at the output sampling frequency. 
30 and sampling the signal on receipt of the input sampling clock signal and producing a 
sample output on receipt of the output sampling clock signal. 
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106. A method according to Claim 105, further comprising producing the sample 

output as an average of the input samples taken since the previous output sampling clock 
signal. 

5 1 07 . A method according to Claim 106, further comprising advancing the phase of the 
input sampling clock by a predetermined amount after the sample output is produced. 

108. A method according to any of Claims 81 to 107, further comprising 
discriminating at the receiving unit between the signal transmitted at the object and at 

10 least one further signal. 

109. A method of determining positional information relating to an object, the method 
comprising: 

receiving a plurality of signals transmitted by a plurality of transmitters including 
15 a transmitter associated with the object; 

discriminating between the signal transmitted at the object and any further 
received signals, in dependence on identification information; and 

determining the angular position of the object in dependence on the discriminated 
signal, whereby the positional information relating to the object can be determined, 

20 

110. A method according to Claim 108 or 109, wherein the discriminating step 
comprises discriminating in dependence on a characteristic property of the signal. 

111. A method according to Claim 110, wherein the characteristic property is a pulse 
25 repetition frequency of the signal. 

1 12. A method according to Claim 1 10 or 1 1 1 , wherein the characteristic property is 
a pulse position modulation characteristic. 



30 1 13. A method according to any of Claims 1 10 to 1 12, wherein the signal is time- 
division multiplexed. 



10 
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1 14. A method according to any of Claiins 1 1 1 to 1 13. further comprising detecting 
the signal ih dependence on a detection clock, and setting the detection clock in 
dependence on a selected signal ftequency, whereby signals having the selected signal 
ftequency are preferentially detected. 

115. Amethodaccordingtoaaimll4.furthercomprisingdetectingafrequencyerror 
between the selected signal frequency and the received signal, and compensating for the 

« 

frequency error. 

1 16. A method according to Claim 1 15. wherein the step of detecting a fi^uency 
error comprises estimating the signal frequency in dependence on the interval between 
successive peaks in the received signal corresponding to the peaks of successive pulses, 
and comparing the estimated signal frequency with the detection frequency. 

117. A method according to Clahn 115 or 116. wherein the step of detecting a 
ftequency error comprises computing an estimated signal frequency in dependence on the 
phase difference of consecutive samples, and comparing the estimated signal frequency 
with the detection frequency. 

118. A method according to any of Claims 115 to 117. wherein the step of 
compensating for the frequency error comprises creating a matched filter prototype 
representing an expected signal shape as effected by the esthnated frequency error. 

119. Amethodaccordingtoany of ClaimsSl to 118. further comprising determining 
25 the interval between the reception of the signal at a plurality of locations, thereby 

allowing the angular position of the object to be determined. 

120. A method according to Claim 1 19. wherein the step of determining the interval 
comprises cross-correlating the signals received at at least one pair of locations, and 

30 determining the interval in dependence on the cross-correlation results. 



15 



20 
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121. A method according to Claim 119 or 120, wherein step of determi^iing the 
interval comprises applying a matched filter to the signals received at the plurality of 
locations, and determining the time difference in dependence on the outpnt of the 
matched filter. 

5 

122. A method of determining positional inf omiation relating to an object, comprising 
receiving a signal at a plurality of locations; 

detecting signals received at the locations generating output signals 
representative of the received signals; and 
10 applying a matched filter to detect the interval between signals received at a 

plurality of the locations, whereby to determine an angular position of the object. 

123. A method according to any of Claims 81 to 122, wherein the received signal has 
a bandwidth greater than 5%, 10%, or 20% of its frequency. 

15 

124. A method according to any of Claims 8 1 to 123, further comprising transmitting 
a probe signal towards the object, and receiving a reflection of the probe signal from the 
object 

20 125 . A metiiod according to Claim 124, wherein the step of transmitting a probe signal 
comprises transmitting a signal different to the signal transmitted at the object. 

♦ 

126. A method according to Claim 124 or 125, further comprising encoding the probe 
signal, whereby it can be distinguished from the signal received from the object. 

25 

127. A method according to any of Claims 124 to 126, further comprising determining 
the positional information of an object irradiated by the probe signal. 

128. A method according to Claim 127, further comprising comparing the positional 
30 information of the irradiated object to positional information relatmg to at least one 

known object, whereby anomalous objects can be identified. 
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5 



129. A method according to Claim 128. further comprising generating an alert signal 
in dependence on the result of the comparison. 

130. A method according to Claim 128 or 129. wherein the or each object includes the 
object transmitting the signal received at the receiving apparatas. 



131. 



method of searching a detection volume for an object transmitting a signal. 



10 



comprising 

receiving a signal at a plurality of locations; 

detecting signals arriving at the locations generating output signals representative 

of the received signals; and 

determining the interval between signals received at a plurality of the locations. 

whereby the existence of the object and its angular position can be detemuned. 

15 132 A method according to any of Claims 81 to 131. farther comprising detecting 
signals within a given range gate, and varying the range gate, whereby objects which are 
not synchronised with the receiving apparams can be detected. 

133. A method according to any of Claims 81 to 132. further comprising calibrating 
20 the receiving apparatus with a like apparatus. 



134. 



A method of determining positional information relating to an object, the method 



comprising: 

detecting at a receiving apparatus signals transmitted at the object; 
25 generating output signals representative of the received signals; and 

caUbrating the receivmg apparatus with a like ^paratus. 

135 A method according to Claim 133 or 134. further comprising receivmg a signal 
from a reference transmitter and outputting signals representative of the received 
30 reference signals. 
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136. A method according to Claim 135. further comprising outputting signals 
representative of a timing difference between the arrival time of a signal transmitted at 
the object and a signal transmitted at the reference transmitter. 

5 137. A method according to any of Claims 133 to 136. wherein the step of calibrating 
the receiving apparatus comprises triggering the detection means in dependence on a 
conamon clock signal. 

138. A method according to Claim 137. further comprising initiating a scan of the 
10 received signal at a predetermined time offset from receipt of the common clock signal. 

139. A method according to any of Claims 81 to 138, further comprising determining 
the displacement of the object in dependence on a plurality of angular position 
measurements. 

15 

140. Amethodaccordingtoanyof aaimsSl to 139. further comprising receivmg and 
detecting signals transmitted via an attenuating medium. 

141 . A method of transmitting a positioning signal, comprising generating a signal and 
20 transmitting the signal, wherein the signal is suitable for use with apparatus as claimed 

in any of Claims 1 to 64. 

142. A method of transmitting a positioning signal, comprising generating a signal and 
transmitting the signal, wherem the signal is suitable for use with a method as claimed 

25 in any of Claims 81 to 139. 

143. A method according to Claim 141 or 142. wherein signal comprises a pulse train 
having a characteristic repetition fiequency. 



30 144. A method according to Claim 143, wherein the characteristic repetition frequency 
is between 2 MHz and 20 MHz, preferably between 5 MHz and 15 MHz, and more 
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preferably between 10.5 MHz and 13.5 MHz. 



145. A method according to Claim 143 or 144. wherein the pulses have a 
characteristic frequency of between 0.5 GHz and24 GHz. preferably between 2 GHz and 

5 12 GHz. and more preferably between 5.8 GHz and 7.2 GHz. 

146. A method according to any of Qaims 141 to 145, further comprising varying a 
characteristic property of the generated signal in dependence on a discrimination input. 

10 147. A method accordmg to Claim 146. wherein the characteristic property is a pulse 
repetition frequency of the signal. 

148. A method according to Claim 146 or 147, wherein the characteristic property is 
a pulse position modulation characteristic. 

15 

149. A rnetiiod according to any of Claims 141 to 148. further comprising time- 
division multiplexing the signal. 

150. A method according to any of Claims 141 to 149. wherein the signal has a 
20 bandwidtii greater than 5%, 1 0%, or 20% of its frequency. 

151. A signal suitable for use witii apparatus as claimed in any of Claims 1 to 64. 

152. A signal comprising a pulse train having a characteristic pulse frequency, 
25 wherein tiie characteristic pulse frequency is between 2 MHz and 20 MHz. preferably 

between 5 MHz and 15 MHz. and more preferably between 10.5 MHz and 13.5 MHz. 
and the pulses have a characteristic frequency of between 0.5 GHz and 24 GHz. 
preferably between 2 GHz and 12 GHz. and more preferably between 5.8 GHz and 7.2 

GHz. 

30 

153. A signal according to Claim 151 or 152. encoded using time-division 
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multiplexing. 



154. A signal according to any of Claims 151 to 153, encoded using pulse-position 
modulation. 



1 55. A computer program product adapted to perform a method as claimed in any of 
Claims 72 to 150. 



156. A computer readable medium tangibly embodying a computer program product 
10 as claimed in Claim 155. 



157. A signal tangibly embodying a computer program product as claimed in Claim 
154. 



15 158. Apparatus substantially as described herein, with reference to Figures 1 to 16 of 
the drawings. 



159. A method substantially as described herein, with reference to Figures 1 to 16 of 
the drawings. 

20 
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ABSTRACT 

SYSTEM FOR DETERMINING POSITIONAL INFORMATION - 

An apparatus (200) for deteimining pbsitional information relating to an object (102) 
incorporating a transmitter (104) is disclosed, the apparatus in one embodiment 
comprising means (210) for receiving a signal (106) transmitted by the transmitter (104) 
at the object (102), and detecting means (230), coupled to the receiving means (210), for 
producing an output (302) from which the angular position of the object (102) can be 
determined. The apparatus jQnds partictolar application in active tracking systems such as 
inventory control and intruder detection systems and vehicle security systems. 

(Fig. 1) 
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